2026年8月11日
回文自动机(PAM)
摘要： 回文自动机一般用于解决字符串中的回文问题，当马拉车无法很好的解决问题时，自由度更高的回文自动机便成为了首选。 回文自动机跟 AC 自动机有点相似，它同样要建立出一个“回文树”，我们来具体介绍一下这个“回文树”： 回文串分奇偶两种，因此，我们把 PAM 的状态分成两个部分，一部分存奇回文串，另一部分存 阅读全文
posted @ 2026-08-11 19:44 MistyPost 阅读(4) 评论(0) 推荐(0)