后缀数组 DC3构造法 —— 详解 学习了后缀数组，顺便把DC3算法也看了一下，传说中可以O(n)复杂度求出文本串的height，先比较一下倍增算法和DC3算法好辣。 DC3 倍增法 时间复杂度 O(n … Continue reading 后缀数组 DC3构造法 —— 详解
