摘要：
我们把所有相同的字符对的贡献求出来，减去回文子串的个数，就是最后的答案。 求每个回文中心的相同字母对个数 $f[i]$ ，我们可以用卷积去求。贡献是 $2^{f[i]/2+[i\%2==0] 1}$ ，$[i\%2==0]$ 表示位置在 $\frac{i}{2}$ 的字符仅会被记一次，$/2$ 时会 阅读全文
摘要：
PAM+DP Great！ 阅读全文
摘要：
多维护一个转移 $tra[p]$，表示 $\leq \frac{len[p]}{2}$ 的后缀位于的状态。 最后检查一下是否有 $len[tra[p]]=len[p]/2 \ \&\&\ len[tra[p]]\%2==0$ 2020.01.16 阅读全文
摘要：
我们对两个 同时开始 ，因为起始状态相同，那么如果遇到相同的转移就说明有相同的状态，把 $sz_x\times sz_y$ 作为贡献加到答案里面即可。注意要分别从两个根 。 2020.01.16 阅读全文
摘要：
$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 阅读全文
摘要：
bitset 阅读全文