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