会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shellpicker
首页
新随笔
管理
2019年9月25日
【模板】后缀自动机
摘要: 后缀自动机是一个能够接受母串所有后缀的最简自动机。 其中,每个节点代表一个字符串集合,该集合中所有的字符串均有相同的 $right$ 集合。 各个节点之间根据 $right$ 集合的关系可以组织成一棵树形结构,称为 $parent$ 树。 后缀自动机最多有 $2 n 1$ 个节点。 代码如下 cpp
阅读全文
posted @ 2019-09-25 18:17 shellpicker
阅读(156)
评论(0)
推荐(0)
编辑
公告