会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
hyl天梦
博客园
首页
新随笔
联系
订阅
管理
2021年4月16日
回文自动机
摘要: 自动机入门——回文自动机 PAM 1 算法简介 回文自动机,也称为回文树,是由俄罗斯人 MikhailRubinchik 在 \(2014\) 年夏发明的,回文树可以高效的解决一系列设计回文串的问题。 2 结构 回文树由转移边和后缀链接组成,每一个节点可以代表一个回文子串,因为回文串长度分为奇数和偶
阅读全文
posted @ 2021-04-16 21:13 hyl天梦
阅读(504)
评论(0)
推荐(0)
编辑
公告