2014-许智磊-后缀数组1

【文件属性】：

文件名称：2014-许智磊-后缀数组1

文件大小：174KB

文件格式：PDF

更新时间：2022-08-03 13:01:43

【摘要】本文介绍后缀数组的基本概念、方法以及应用。首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀数组的最长公共前缀 LCP（Long