2019年7月9日
回文树/回文自动机(PAM)学习笔记
摘要： 回文树(也就是回文自动机)实际上是奇偶两棵树，每一个节点代表一个本质不同的回文子串（一棵树上的串长度全部是奇数，另一棵全部是偶数），原串中每一个本质不同的回文子串都在树上出现一次且仅一次。 一个节点的fail指针指向它的最长回文后缀（不包括自身，所有空fail均连向1）。归纳容易证明，当在原串末尾新 阅读全文
posted @ 2019-07-09 17:37 HocRiser 阅读(463) 评论(0) 推荐(0) 编辑