摘要：我们把所有相同的字符对的贡献求出来，减去回文子串的个数，就是最后的答案。 求每个回文中心的相同字母对个数 $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 阅读全文