2024年6月18日
回文自动机 PAM
摘要： 1 概述 回文自动机（PAM），是一种用于维护回文子串的自动机。与其他自动机类似的，它由转移边以及 fail 指针构成，上面的每一个节点都代表一个回文子串。 回文自动机的结构与 AC 自动机比较相似，下面详细讲解。 2 结构 首先我们的 PAM 要存储所有的本质不同回文子串，那么考虑到回文子串的长度 阅读全文
posted @ 2024-06-18 22:03 UKE_Automation 阅读(93) 评论(0) 推荐(2)