会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lyf
内心不渴望的东西,它不可能靠近自己. 愿望就是一粒种子,是在人生这个庭院里生根、发枝、开花、结果。 最初的、也是最重要的因素.
博客园
首页
新随笔
联系
订阅
管理
2017年5月1日
后缀自动机
摘要: right集:SAM读入字符串 a 后能识别的后缀的集合, 这些后缀分别从{r1 , r2 , r3, ... rx}开始。 后缀自动机的每个节点都是一个right集, 因为每个非叶子节点至少有两个儿子,所以我们可以知道parent树的总结点个数是O(n)的(大概为2倍)。 parent树中的叶子节
阅读全文
posted @ 2017-05-01 22:05 92度的苍蓝
阅读(301)
评论(0)
推荐(0)
编辑
公告
http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg