搜索资源列表
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 t
back
- 后缀数组的构造，实现了对字符串的子串的匹配及最长重复子串的查找
suffixArray
- 后缀数组的资料在国内还是少有的，是种很高效数据结构，用来求LCS很方便
suffix-array-soursecode
- 这是一个后缀数组实现的源代码，在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构，用后最数组查找重复字串时间复杂度是o（nlogn）
无词典分词
- 基于后缀数组的无词典分词算法，通过后缀和散列表获取汉字的结合模式，通过置信度筛选词
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
back
- 后缀数组的构造，实现了对字符串的子串的匹配及最长重复子串的查找-Suffix array construction, the realization of a substring of string matching and longest repeat substring search
suffixArray
- 后缀数组的资料在国内还是少有的，是种很高效数据结构，用来求LCS很方便-Suffix array of information at home or rare, is a very efficient data structure, used for easy LCS
suffix-array-soursecode
- 这是一个后缀数组实现的源代码，在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构，用后最数组查找重复字串时间复杂度是o（nlogn）-This is a suffix array realize the source code, in vc6.0, gcc compiler, etc. through. Suffix array is an advanced data structure, with most repeat st
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
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 rac
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.
dc3
- 后缀数组的一些实现算法，包括DC3算法与倍增算法。-the source code of suffix array ,include dc3 .
suffix
- 倍增算法实现后缀数组，在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。-suffix array