会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ubospica's Blog
首页
管理
2018年12月22日
[模板] 后缀数组
摘要: 概述 后缀数组(Suffix Array), 是一种将字符串所有后缀排序的一种算法。 通过排序后的后缀,我们可以得到字符串的许多性质,如重复出现的字串等。 算法 $n$ 表示字符串长度, $\Sigma$ 表示字符集大小. 常见的后缀数组算法有: 1. 倍增算法 时间复杂度 $ O(n \log n
阅读全文
posted @ 2018-12-22 21:42 Ubospica
阅读(269)
评论(0)
推荐(0)
编辑
公告