会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
石の上にも三年
博客园
首页
新随笔
联系
管理
2014年10月13日
【后缀自动机】资料+个人见解
摘要: 【资料】后缀自动机实质上是字母树,记录的字符串是某个字符串s的所有后缀.这里以字符串ACADD为例:这样很浪费空间和时间(实际上都是O(n^2)).但是,注意:这棵字母树的结点虽然多,但大部分结点都只有一个儿子,而且有很多段是一样的.那么,利用公共部分,就可以对空间进行压缩,具体地说,就是把自己连到...
阅读全文
posted @ 2014-10-13 20:47 mithrilhan
阅读(382)
评论(2)
推荐(0)
编辑
公告