摘要："【SPOJ】Longest Common Substring" 求两个字符串的最长公共子串 对一个串建好后缀自动机然后暴力跑一下 ~~废话~~ 讲一下怎么跑吧 从第一个字符开始遍历，遍历不到了再沿着$parents$走看能否找到出路，走到某个点时，统计一下走过了多少点然后更新答案 来说说这样做的正 阅读全文

摘要：P1659 [国家集训队]拉拉队排练 题目大意 n个字符组成的字符串，求最长的k个奇回文串乘积 n<=10^6 回文自动机暴力统计，特判一下奇偶，快速幂乱搞就行了 My complete code: 阅读全文

摘要：P4555 [国家集训队]最长双回文串 题目大意 求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串 建两个回文自动机，一个维护前缀，一个维护后缀 最后扫一遍更新答案 My complete code: 阅读全文

摘要：P3649 [APIO2014]回文串 题目大意 求在一个字符串内，一个回文子串的长度*出现次数的最大值 回文自动机PAM的模板题 建树的时候统计一下当前节点表示的回文串出现的次数 最后扫一遍更新答案，记得$for$时要把值上传 My complete code: 阅读全文