会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
神之右大臣
博客园
首页
新随笔
联系
订阅
管理
2019年12月18日
回文自动机
摘要: 回文自动机也叫做回文树 由名字可知:它是一棵树 树有什么性质? 节点个数为n,一个点只有一条出边(一个父亲); 我们把符合树的性质的回文字典树叫做回文自动机; 由树的性质大致可以推出:回文自动机的时间复杂度是线性的!(废话,不然要你有何用?) 首先,由于回文串的性质,回文自动机的最大的一个特点就是他
阅读全文
posted @ 2019-12-18 20:55 神之右大臣
阅读(238)
评论(0)
推荐(0)
编辑
公告