2022年11月21日
回文自动机
摘要： 回文自动机有些很优秀的性质。 广义回文自动机 你现在要对多个串建回文自动机，一个一个直接插进回文自动机里是对的。 （也就是广义后缀自动机假掉的那种建法） 例：Luogu P5555 最小回文循环节 事实上就是 border 理论那套。 考虑回文自动机上的一个节点 $x$，那么他的最小回文循环节长度就 阅读全文
posted @ 2022-11-21 12:24 Nesraychan 阅读(136) 评论(3) 推荐(1)