搜索资源列表
AndelKidd2009
- 后缀数组的倍增实现和ICPC/ACM的个人模板,具体代码实现-后缀数组的倍增实现
Suffix_Array
- 本文介绍后缀数组的基本概念、方法以及应用。 (附上一道题及其实现)-Suffix Array
gsuffix-1.0.0.tar
- 该gsuffix库实现枚举的字符串搜索使用 serveral的算法。它采用了后缀树和后缀数组的数据结构,以及一些其他方法。-The gsuffix library implements serveral algorithms used for enumerative string searches. It incorporates the suffix tree and suffix array data structures as w
suffix_array
- 该上次资料为ACM国际大学生程序设计竞赛中必备资料,主要是后缀数组部分!里面有很多关于此方面的详细介绍!-The last data for the ACM International Collegiate Programming Contest in the necessary information, the main part is a suffix array! There are a lot of details in thi
string_structure
- 关于字符串的数据结构应用,有kmp,扩展kmp,单词前缀树的近似kmp,后缀数组。求最多重复子串。-On the string data structure applications, kmp, expansion kmp, word prefix tree approximation kmp, suffix array. Seeking up to repeated substring.
sais-lite-2.4.1
- 一种比较新的后缀数组算法,空间和时间复杂度都是线性的,且效率比较高。-A new suffix array algorithm. Its space and time complex are all linear.
poj3261
- 只是poj上的一条题目,对于理解后缀数组很有帮助.poj3261-Just one question on poj, very helpful for understanding the suffix array. Poj3261
suffix
- 后缀数组,用于高速处理庞大的字符串匹配问题-suffix array
Data-Structure
- AC自动机、并查集、左偏树、二维点、后缀数组源码,可作为ACM模板使用-Aho-Corasick Automaton, Disjoint Set, Leftist Tree, Point, Suffix Array Data Structures
DC3
- 后缀数组的DC3算法的实现,源码中对代码进行了优化-the construction of suffix array with DC3 algorithm
suffix
- 后缀数组,解决字符串问题的一种重要的基础的算法-Suffix array, resolving string issues an important basic algorithm
DC3
- 后缀数组经典的DC3算法,虽然比较复杂,但非常实用-The suffix array classical the DC3 algorithm, although more complicated, but very practical
library
- 我的ACM代码库。内有常见的算法,费用流,欧几里得,后缀数组,AC自动机-My code library. It has a lot of algorithm
suffix
- 倍增算法实现的后缀数组,主要针对的罗神的算法的具体实现-prefix doubling suffix array
SA
- 后缀数组的源码,包括倍增算法与DC3算法-Suffix array of source, including multiplication algorithm and DC3 algorithm
poj
- 关于 poj 的几道动态规划题,线段树题后缀数组题-About poj a few dynamic programming questions, problems suffix array segment tree title
back
- 后缀数组的构造,实现了对字符串的子串的匹配及最长重复子串的查找-Suffix array construction, the realization of a substring of string matching and longest repeat substring search
suffixarray
- 后缀数组。 建立后缀数组,并完成对特定字符组合的查找共更能-Suffix Array
SuffixArray
- 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的 替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也 并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,在信息学竞赛中 后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组 的方法,重点介绍如何用简洁高效的代码实现,并对两种算法进行了比较。第二 部分介绍后缀数组在各种类型题目中的具体应用。-Suffix arr
houzuishuzhu
- 后缀数组的代码模板,讲解了俩种RMQ方法-Suffix array code templates, explained the two kinds of methods RMQ