摘要：
PAM-回文自动机 内容来自Vscoder 解释： 回文自动机是接受一个字符串的所有回文子串的自动机。 定义： 节点： 回文自动机中每个点表示在它的父节点两侧各加上一个儿子字符。 奇根偶根： 由于回文串有奇数长和偶数长两种情况，所以我们的回文自动机会有两种根-奇根和偶根。 偶根的节点编号为 \(0\ 阅读全文
摘要：
\(Manacher\) 算法 引入： 先看两个字符串： \(abccba\) \(abcdcba\) 显然这两个字符串是回文的，但是两个串的对称中心的特性不同。 第一个串，它的对称中心是两个 \(c\) 中间，但是第二个串，对称中心就是 \(d\). 如果我们这样记录回文串的对称中心，就会复杂(因 阅读全文