摘要：回文自动机 基础操作 两个初始状态一个长度为 \(0,-1\) 的偶回文根和奇回文根。 转移 \(\delta(x,c)\) 从 \(x\) 节点代表的回文串转移到两端加入字符 \(c\) 后到达的节点。 \(fail(x)\) 指针，指向自身的后缀最长回文串。特殊地，偶回文根指向奇回文根，奇回文根 阅读全文