————倍增算法

倍增算法的另一种解法

网上一搜索倍增算法，基本就是罗穗骞同学的介绍。这同学高中时期就研究这么深入，让我这研究生毕业的人汗颜，慢慢爬坑吧。不过说实在的，这代码写的实在看着有点费劲。网上又有人整理了下。
zhangjun03402·2010-05-27 01:00

后缀数组

首先介绍O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀数组的最长公共前缀LCP（LongestCommonPrefix）的计算方法，并给出一个线性时间内计算height数组（记录跨度为
为生存而奔跑·2009-08-05 18:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他