📚 后缀树技术资料

📦 资源总数:2751
💻 源代码:11230

🔥 后缀树热门资料

查看全部2751个资源 »

关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算height 数组(记录跨度为1 的LCP ...

📅 👤 zhangliming420
📂 后缀树资料分类