摘要：
P1659 [国家集训队]拉拉队排练 题目大意 n个字符组成的字符串，求最长的k个奇回文串乘积 n<=10^6 回文自动机暴力统计，特判一下奇偶，快速幂乱搞就行了 My complete code: 阅读全文
摘要：
P3805 【模板】manacher算法 题目大意 n个字符组成的字符串，求最长回文串 $O$$($$n^3$$)$ 枚举两端点，暴力往中间搜 $O$$($$n^2$$)$ 枚举回文串终点，暴力往两边搜 $O$$($$n$$)$ $first：$ $j$与$i$关于$pos$对称，$S$为以$pos 阅读全文
摘要：
P4555 [国家集训队]最长双回文串 题目大意 求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串 建两个回文自动机，一个维护前缀，一个维护后缀 最后扫一遍更新答案 My complete code: 阅读全文
摘要：
P3649 [APIO2014]回文串 题目大意 求在一个字符串内，一个回文子串的长度*出现次数的最大值 回文自动机PAM的模板题 建树的时候统计一下当前节点表示的回文串出现的次数 最后扫一遍更新答案，记得$for$时要把值上传 My complete code: 阅读全文