会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
随笔分类 -
字符串-回文树
回文树
摘要:"例题" PAM 用以处理回文串问题的一类自动机 每个节点代表一类回文串 节点信息: 回文串长度,fail指针,子节点,出现次数等等 初始化 初始化回文串的时,建立两个节点,长度分别为$ 1$和$0$,代表奇数回文串和偶数回文串,并标记偶数节点的$fail$为奇数节点【当任意长度的回文串都不存在时,
阅读全文
posted @
2018-07-09 11:50
Mychael
阅读(151)
评论(0)
推荐(0)
公告