随笔分类 -  字符串-回文树

回文树
摘要："例题" PAM 用以处理回文串问题的一类自动机 每个节点代表一类回文串 节点信息： 回文串长度，fail指针，子节点，出现次数等等 初始化 初始化回文串的时，建立两个节点，长度分别为1和0，代表奇数回文串和偶数回文串，并标记偶数节点的fail为奇数节点【当任意长度的回文串都不存在时， 阅读全文
posted @ 2018-07-09 11:50 Mychael 阅读(143) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示