2019年6月11日
字符串-后缀数组
摘要： 倍增法，每次排2^j长度的段，转移就是双关键字排序就好啦！ 求height可以利用height[rank[i]]>=height[rank[i-1]]-1的性质，当然证明考虑构造，并反证，假设在其中插入元素使性质不成立，推矛盾就可以了。 基本上是从网上抄来的模板啦，解释一下代码吧~ x在交换之前充当 阅读全文
posted @ 2019-06-11 23:29 花舞月朦胧 阅读(259) 评论(0) 推荐(1) 编辑