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

摘要：回文自动机一一处理回文串问题的有力武器 ~~这几天一直沉迷字符串数据结构~~ 看了很多大佬的回文自动机学习笔记，稍微有点理解了，整理一下吧 1.概念 $\quad$a.大概： 同其他自动机一样，回文自动机是个DAG，它用相当少（$O(n)$）的空间复杂度就存储了这个字符串的所有回文串信息。一个回文自 阅读全文