会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HocRiser
博客园
首页
新随笔
联系
订阅
管理
2019年7月9日
回文树/回文自动机(PAM)学习笔记
摘要: 回文树(也就是回文自动机)实际上是奇偶两棵树,每一个节点代表一个本质不同的回文子串(一棵树上的串长度全部是奇数,另一棵全部是偶数),原串中每一个本质不同的回文子串都在树上出现一次且仅一次。 一个节点的fail指针指向它的最长回文后缀(不包括自身,所有空fail均连向1)。归纳容易证明,当在原串末尾新
阅读全文
posted @ 2019-07-09 17:37 HocRiser
阅读(472)
评论(0)
推荐(0)
编辑
公告