2017年2月21日

后缀数组之倍增算法

摘要： 首先说明 ：后缀数组的构建在网上有多种方法：朴素的n*n*logn，还有倍增n*logn的,还有3*n的DC3算法，当然还有DC算法。这个算法学习自林厚丛老师的《高级数据结构》，代码较长，而且常数也比较大，但是是我这种笨人可以理解的。如有人想学短而快的可以学习《罗穗骞 后缀数组 处理字符串的有力工具 阅读全文

posted @ 2017-02-21 16:03 gryzy 阅读(1400) 评论(0) 推荐(0) 编辑

导航