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