2020年5月4日
洛谷P5496 回文自动机【PAM】模板
摘要： 回文自动机模板 1.一个串的本质不同的回文串数量是$O(n)$级别的 2.回文自动机的状态数不超过串长，且状态数等于本质不同的回文串数量，除了奇偶两个根节点 3.如何统计所有回文串的数量，类似后缀自动机，不需要重新拓扑排序，因为是按节点顺序插入的，所以逆序上传即可 建树的时候$0$节点为偶数长度回文 阅读全文
posted @ 2020-05-04 14:39 _kiko 阅读(120) 评论(0) 推荐(0) 编辑