摘要: 我们把所有相同的字符对的贡献求出来,减去回文子串的个数,就是最后的答案。 求每个回文中心的相同字母对个数 $f[i]$ ,我们可以用卷积去求。贡献是 $2^{f[i]/2+[i\%2==0] 1}$ ,$[i\%2==0]$ 表示位置在 $\frac{i}{2}$ 的字符仅会被记一次,$/2$ 时会 阅读全文
posted @ 2020-01-16 20:44 LuitaryiJack 阅读(132) 评论(0) 推荐(0) 编辑
摘要: PAM+DP Great! 阅读全文
posted @ 2020-01-16 20:07 LuitaryiJack 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 多维护一个转移 $tra[p]$,表示 $\leq \frac{len[p]}{2}$ 的后缀位于的状态。 最后检查一下是否有 $len[tra[p]]=len[p]/2 \ \&\&\ len[tra[p]]\%2==0$ 2020.01.16 阅读全文
posted @ 2020-01-16 19:37 LuitaryiJack 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 我们对两个 同时开始 ,因为起始状态相同,那么如果遇到相同的转移就说明有相同的状态,把 $sz_x\times sz_y$ 作为贡献加到答案里面即可。注意要分别从两个根 。 2020.01.16 阅读全文
posted @ 2020-01-16 19:27 LuitaryiJack 阅读(97) 评论(0) 推荐(0) 编辑
摘要: $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 阅读全文
posted @ 2020-01-16 19:15 LuitaryiJack 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 珂朵莉树 阅读全文
posted @ 2020-01-16 18:58 LuitaryiJack 阅读(239) 评论(0) 推荐(0) 编辑
摘要: FFT 阅读全文
posted @ 2020-01-16 18:56 LuitaryiJack 阅读(92) 评论(0) 推荐(0) 编辑
摘要: bitset 阅读全文
posted @ 2020-01-16 18:54 LuitaryiJack 阅读(302) 评论(0) 推荐(0) 编辑