2023年10月31日
回文自动机（PAM）的简单应用
摘要： 记录回文自动机的一些应用实例 ​ 题目主要来源 模板 ​ 跑\(PAM\)就是构建两棵字典树，字典树上（奇偶）根到不同节点都对应了一个原串中本质不同的回文串，同时维护了每个回文串对应的最长回文后缀。 ​ 这个模板定义节点\(0\)为偶根，节点\(1\)为奇根（有些板子可能反过来） \(next[i] 阅读全文
posted @ 2023-10-31 20:13 xhy666 阅读(111) 评论(0) 推荐(0)