搜索资源列表
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
back
- 后缀数组的构造，实现了对字符串的子串的匹配及最长重复子串的查找
suffixArray
- 后缀数组的资料在国内还是少有的，是种很高效数据结构，用来求LCS很方便
suffix-array-soursecode
- 这是一个后缀数组实现的源代码，在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构，用后最数组查找重复字串时间复杂度是o（nlogn）
无词典分词
- 基于后缀数组的无词典分词算法，通过后缀和散列表获取汉字的结合模式，通过置信度筛选词
suffix
- 倍增算法实现后缀数组，在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。-suffix array
suffix_tree
- 后缀数组的算法实现，值得参考借鉴，很不错的-Suffix array algorithm, it is also useful to learn from very good
spoj705
- spoj705 后缀数组 里面有后缀数组的模板 在spoj上提交正确-spoj705 suffix array suffix array inside a template has spoj submitted in the correct
suffixarray
- 本文中笔者想介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最长公共前缀数组的构造方法，最后结合一些例子谈谈后缀数组的应用-In this article I want to tell us about the basic concept of suffix array, construction methods, and the suffix array with the longest prefix of an array of public constructor, and fin
SUFFIX_ARRAY
- 后缀数组的一个C++实现，在字符串统计中有很大作用。-Suffix array of a C++ implementation, plays a significant role in statistics in the string.
Suffix_Array_Algorithm
- 介绍后缀数组 以及高效的计算方法，同时还有符证明 以及他的应用。高水平的算法论文-Suffix Array. Proves. How to use
Linear_Suffix_Array_Construction
- 另外一篇后缀数组的算法论文，非常高效，而且附上了详细的证明。显示出与后缀树的优势-Suffix Array
fen
- 基于后缀数组无词典分词算法，利用散列表获得汉字结合模式，通过置信度进行赛选。-Suffix array-based non-dictionary word segmentation algorithm, the use of hash table model was combined with Chinese characters, through the confidence to carry out the election race.
main
- 倍增法构建后缀数组 求最大重复子串的C程序-Constructing the suffix array multiplication seeking to repeat the largest sub-string C-program
AndelKidd2009
- 后缀数组的倍增实现和ICPC/ACM的个人模板，具体代码实现-后缀数组的倍增实现
Suffix_Array
- 本文介绍后缀数组的基本概念、方法以及应用。 （附上一道题及其实现）-Suffix Array
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.
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 this regard!
dc3
- 后缀数组的一些实现算法，包括DC3算法与倍增算法。-the source code of suffix array ,include dc3 .