会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
花舞月朦胧
東 風 夜 放 花 千 樹 ❀
首页
新随笔
管理
2019年6月11日
字符串-后缀数组
摘要: 倍增法,每次排2^j长度的段,转移就是双关键字排序就好啦! 求height可以利用height[rank[i]]>=height[rank[i-1]]-1的性质,当然证明考虑构造,并反证,假设在其中插入元素使性质不成立,推矛盾就可以了。 基本上是从网上抄来的模板啦,解释一下代码吧~ x在交换之前充当
阅读全文
posted @ 2019-06-11 23:29 花舞月朦胧
阅读(259)
评论(0)
推荐(1)
编辑
公告