题解 - 随笔分类 - LuitaryiJack

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

posted @ 2020-01-16 20:44 LuitaryiJack 阅读(157) 评论(0) 推荐(0)

P4762 [CERC2014]Virus synthesis

摘要：PAM+DP Great！阅读全文

posted @ 2020-01-16 20:07 LuitaryiJack 阅读(151) 评论(0) 推荐(0)

Luogu P4287 [SHOI2011]双倍回文PAM

摘要：多维护一个转移 $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 阅读(122) 评论(0) 推荐(0)

Luogu P5685 [JSOI2013]快乐的 JYY

摘要：我们对两个同时开始，因为起始状态相同，那么如果遇到相同的转移就说明有相同的状态，把 $sz_x\times sz_y$ 作为贡献加到答案里面即可。注意要分别从两个根。 2020.01.16 阅读全文

posted @ 2020-01-16 19:27 LuitaryiJack 阅读(127) 评论(0) 推荐(0)

Luogu P3338 [ZJOI2014]力

摘要：$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 阅读(125) 评论(0) 推荐(0)

CF896C Willem, Chtholly and Seniorious

摘要：珂朵莉树阅读全文

posted @ 2020-01-16 18:58 LuitaryiJack 阅读(266) 评论(0) 推荐(0)

Strove with none.

AK++

随笔分类 - 题解

公告