2020年9月11日
PAM学习小结
摘要： PAM 回文自动机 建议先学习AC自动机：AC自动机讲解超详细 回文自动机，顾名思义，用来处理回文串的自动机。 功能： 1.求$S$串内本质不同的回文串个数 2.求$S$串内本质不同的回文串出现次数 3.最小回文划分 4.$S$串中以下标$i$结尾的最长回文串长度 回文树 看看自己感悟一下。感觉特别 阅读全文
posted @ 2020-09-11 21:10 Hastieyua 阅读(1749) 评论(1) 推荐(10) 编辑