摘要：制胡窜考前总结 manacher算法 利用了回文串的对称性质，$O(n)$的时间复杂度就可以求出以每个点作为回文中心时最长回文串的长度 个人习惯$mc[]$的值为回文串长度，而不是回文串长度+1 代码： 常见用法是先求出$mc[]$，然后根据题目要求和其他数据结构和算法配合使用，也有直接用$mc[] 阅读全文

摘要：Luogu 3250 [BJOI2017]魔法咒语(AC自动机，矩阵快速幂) "题目链接" 题解： 多串匹配问题，很容易想到是AC自动机 先构建忌讳词语的AC自动机，构建时顺便记录一下这个点以及它的所有后缀有没有忌讳词语，即对于每个AC自动机上的结点$x$,$p[x].p|=p[p[x].f].p$ 阅读全文