2022年11月8日
回文自动机PAM从菜到菜
摘要： 回文自动机 基础操作 两个初始状态一个长度为 $0,-1$ 的偶回文根和奇回文根。 转移 $\delta(x,c)$ 从 $x$ 节点代表的回文串转移到两端加入字符 $c$ 后到达的节点。 $fail(x)$ 指针，指向自身的后缀最长回文串。特殊地，偶回文根指向奇回文根，奇回文根没有 $fail$ 阅读全文
posted @ 2022-11-08 21:34 cbdsopa 阅读(39) 评论(1) 推荐(0) 编辑