会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2020年1月8日
后缀数组
摘要: 基础结构 后缀数组主要是有两部分共同构成,分别是 $tr[][]$ 边和 $link[]$ 边, 后缀数组中,一个状态也代表一个字符串 , 注意了 ,因为后缀数组是个 DAG , 所以对于 $x$ 点,认定其状态是从起点走到他自己的最长路径 (最长的字符串) ,而其他路径都是 $x$ 字符串的后缀。
阅读全文
posted @ 2020-01-08 16:24 redegg
阅读(238)
评论(0)
推荐(0)
编辑
公告