这题面看着想吐....
给出字符串 sss，定义子串 aaa 在 sss 中的出现次数为 cnt(a)cnt(a)cnt(a)，求 ∑cnt(a)(cnt(a)+1)2\sum \frac{cnt(a)(cnt(a)+1)}{2}∑2cnt(a)(cnt(a)+1)。
给出字符串 $s$，定义子串 $a$ 在 $s$ 中的出现次数为 $cnt(a)$，求 $\sum \frac{cnt(a)(cnt(a)+1)}{2}$。
