搜索资源列表
suffarray_c
- 后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串，并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的（n为两个字符串长度的和）-suffix array for the longest string of public-public here - the longest string of consecutive refers to the substring. dp is not the
suffixArray
- 后缀数组的资料在国内还是少有的，是种很高效数据结构，用来求LCS很方便
suffix
- 倍增算法实现后缀数组，在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。-suffix array
suffix_tree
- 后缀数组的算法实现，值得参考借鉴，很不错的-Suffix array algorithm, it is also useful to learn from very good
SUFFIX_ARRAY
- 后缀数组的一个C++实现，在字符串统计中有很大作用。-Suffix array of a C++ implementation, plays a significant role in statistics in the string.
main
- 倍增法构建后缀数组 求最大重复子串的C程序-Constructing the suffix array multiplication seeking to repeat the largest sub-string C-program
SuffixArray
- 提供后缀数组详细构造的详细分析，提供算法源码和一道练习。-This document is about Linear Work Suffix Array Construction,providing detailed analysis and code.
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 well as some other methods.
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.
dc3
- 后缀数组的一些实现算法，包括DC3算法与倍增算法。-the source code of suffix array ,include dc3 .
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
library
- 我的ACM代码库。内有常见的算法，费用流，欧几里得，后缀数组，AC自动机-My code library. It has a lot of algorithm
SA
- 后缀数组的源码，包括倍增算法与DC3算法-Suffix array of source, including multiplication algorithm and DC3 algorithm
SuffixArray
- 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的 替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也 并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中 后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组 的方法，重点介绍如何用简洁高效的代码实现，并对两种算法进行了比较。第二 部分介绍后缀数组在各种类型题目中的具体应用。-Suffix array is a powerful tool for deal
houzuishuzhu
- 后缀数组的代码模板，讲解了俩种RMQ方法-Suffix array code templates, explained the two kinds of methods RMQ