算法 后缀数组

后缀数组倍增算法实现

后缀数组倍增算法实现+RMQ问题ST算法实现

RAR

0B

2019-05-15 20:12

dsa_is后缀数组外存算法

dsa-is后缀数组外存算法，是后缀数组内存算法发sa-is的外存实现，该算法能够处理40G以上字符串的后缀数组排序。

RAR

0B

2019-05-15 20:12

后缀数组后缀树LCP

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

PDF

166KB

2020-12-24 17:49

后缀数组.doc

后缀数组.doc，希望对在学数据结构与算法的人或对之感兴趣的人有所帮助！

DOC

0B

2019-05-15 20:12

后缀数组详解

非常详细的后缀数组讲解~~~既看既懂

PDF

0B

2019-02-22 14:03

后缀数组代码

很经典的后缀数组代码

RAR

0B

2018-12-28 07:37

增强后缀数组替代后缀树

后缀树有一个缺点就是很费空间。那么能不能用后缀数组来实现这样的功能呢，当然是可以的，那就是增强后缀数组(enhanced suffix arrays)。增强后缀数组能模拟后缀树的大部分的结构，所谓增强

PDF

0B

2018-12-28 07:37

IOI后缀数组论文

本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方

PDF

166KB

2020-10-26 10:26

后缀数组Suffix Array

后缀数组(Suffix Array)标程。采用DA算法。RMQ预处理询问。

TEXT/X-C

2KB

2020-08-11 15:41

树状数组后缀数组字典树多串匹配算法及启示

树状数组后缀数组字典树多串匹配算法及启示

RAR

0B

2019-05-15 20:11

用数组实现后缀表达式的算法

用数组实现的类似栈功能的C语言后缀表达式算法

TXT

0B

2019-02-20 17:44

后缀数组例题对学习后缀数组有一点帮组

学习后缀数组有一点帮组，学习了一周的后缀数组，献给正在为ACM奋斗的同学们

ZIP

0B

2018-12-28 07:37

后缀数组许智磊

后缀数组--许智磊

PPT

0B

2018-12-28 07:37

MF算法传说后缀数组中最快的构建法

GiovanniManziniandPaoloFerragina吸取了前人多种经验,结合n个算法,组建了最快的sa构建法.2005年新出的算法.是GNU开源项目,竞赛中1000万的数据是1s,文件相当

zip

0B

2020-01-11 07:10

后缀数组的倍增法实现

后缀数组模板，后缀数组的倍增法实现，名次数组，高度数组

PDF

0B

2019-05-15 20:12