2021年1月10日
[学习笔记]回文自动机(PAM)
摘要： 〇、测试链接 传送门 壹、定义 其实 \(\tt PAM\) 个人感觉是 \(\tt SAM\) 和 \(\tt AC\) 自动机的组合，用到的大部分思想来自于 \(\tt AC\) 自动机以及 \(\tt kmp\)，但是采用的建立方式是 \(\tt SAM\) 的增量法，即来了一个点就在原来的基 阅读全文
posted @ 2021-01-10 15:57 Arextre 阅读(94) 评论(0) 推荐(0) 编辑