摘要： 回文树（回文自动机） 学习笔记 回文自动机可以存储一个字符串的所有回文子串，根据 Manacher 的过程我们可以知道一个字符串的回文子串个数是 \(O(n)\) 的。 结构 回文自动机的每个节点表示以某个位置结尾的最长回文子串。 回文自动机有两种边，转移边 \(tr\) 和失配边 \(fail\) 阅读全文