会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
looker
博客园
首页
新随笔
联系
订阅
管理
2010年7月17日
后缀数组的构建
摘要: 后缀数组相对后缀树来说比较容易构建,应用也比较广泛,和lcp,RMQ问题联合运用在各种竞赛中叶比较热门,究竟什么是后缀数组,怎么构建和应用,是像我这样的初学者遇到的最大的问题。 直观来说,后缀数组是记录一个字符串的后缀的排名的数组,什么是后缀呢,设一个字符串的长度是len(我们约定字符串下标从0开始,所以到len-1结束,比较符合我们日常编程习惯),某一位置i的后缀的就是从i开始到len-1结束...
阅读全文
posted @ 2010-07-17 11:13 looker
阅读(1425)
评论(0)
推荐(0)
编辑