摘要：我们把所有相同的字符对的贡献求出来，减去回文子串的个数，就是最后的答案。 求每个回文中心的相同字母对个数 $f[i]$ ，我们可以用卷积去求。贡献是 $2^{f[i]/2+[i\%2==0] 1}$ ，$[i\%2==0]$ 表示位置在 $\frac{i}{2}$ 的字符仅会被记一次，$/2$ 时会 阅读全文

摘要：$E_i=\sum\limits_{i=1}^{j 1}\frac{q_i}{(i j)^2} \sum\limits_{i=j+1}^n \frac{q_i}{(i j)^2}$ ，设 $f_i=\frac{1}{i^2}$，那原式前半部分相当于是 $q\times f$ ，后半部分相当于是 $r 阅读全文

摘要：FFT 阅读全文