2022年12月17日
回文自动机，PAM
摘要： 回文自动机。或者叫回文树。这坑我放了一百年没填了。 结构 回文自动机的每个节点都代表一个回文子串。它有两个起始状态：奇根和偶根。它们是奇回文串和偶回文串的起点，不代表实际的字符串。 每条转移边代表在当前的字符串两端加上一个相同的字符（特别的，奇根连出来的第一条边只有一个字母，即单个字母也是奇回文串） 阅读全文
posted @ 2022-12-17 15:29 gtm1514 阅读(64) 评论(0) 推荐(1) 编辑