摘要： 回文自动机 & 马拉车 补充，PAM 的 a[0]=-1，这一点我每次写都要忘记。 读了徐安矣2023年集训队论文写的，对于差分性质和习题，我会在理解清楚之后再补充。本篇博客仅讨论前两种算法。 首先，马拉车和回文自动机都是处理回文串问题的。但在此之前，学习一些更加简单的回文算法。 小 trick：把 阅读全文