2018年8月14日
后缀数组初探
摘要： 后缀数组 ​ 本文总结了后缀数组(Suffix Array,SA)的倍增算法以及如何在O(n)预处理、O(1)查询的时间复杂度内求得任意两个后缀的最长公共前缀(Longest Common Prefix,LCP)。 1 基本定义 1. 后缀i (suffix[i])：从下标i起始的后缀。（特别地，认 阅读全文
posted @ 2018-08-14 14:03 nosta 阅读(1020) 评论(0) 推荐(0) 编辑