会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zzhzz
博客园
首页
新随笔
联系
订阅
管理
2017年9月16日
Suffix Array 后缀数组算法心得
摘要: 后缀数组(suffix array) 在网上有不少讲解,但没有哪篇博客写的比较详细。所以,我决定以我对后缀数组的理解来写一篇博客。 后缀数组(以下简称为SA)本身是后缀树的一种替代用结构,本质上来讲其实是存储了后缀树上的一些重要信息。由于后缀树实现较为繁琐故竞赛多采用后缀数组。 由于SA本身产生于后
阅读全文
posted @ 2017-09-16 21:13 zzhzz
阅读(789)
评论(0)
推荐(1)
编辑
公告