会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年11月21日
算法模板——后缀数组
摘要: 后缀数组是什么?可以吃吗? 不可以吃,它是给一个字符串的所有后缀进行排序的算法。 如:一个字符串aabaaaab,它的后缀排好序后起始位置分别是:4 5 6 1 7 2 8 3 显然如果暴力去排序时间复杂度为O(n2),可以用倍增算法或DC3算法来解决,本文...
阅读全文
posted @ 2017-11-21 13:37 Canopus_wym
阅读(142)
评论(0)
推荐(0)
编辑
公告