搜索资源列表
suffix-array-soursecode
- 这是一个后缀数组实现的源代码，在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构，用后最数组查找重复字串时间复杂度是o（nlogn）
t1
- c++ 计算器 支持小数括号 运算 可出后缀排列-c++ calculator support brackets decimal computing can be a suffix array
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
Array-Suffix-0.5.tar
- Suffix Arrays for Searching:implementation
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.
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!
expression
- 实验要求把中缀表达式转换成为后缀表达式，然后再对后缀表达式求值。其中要利用栈，数组等。-Experimental requirements to convert infix expression into postfix expression and then evaluate the expression of the suffix. Which make use of the stack, the array and so on.
FileRead
- 分行读取数据文件（以.txt建立，后缀改为.dat）,存入二维数组，每行为一个元素-Branch read the data file (in. Txt established, the suffix to. Dat), into two-dimensional array, each element acts
Suffix-array
- arr[]为数据数列，即这个串.如果有n个数，存为arr[0]~arr[n-1],并且保证每个数大于0,小于ASCII。 调用参数前，设置：arr[n]=0,n++ 这样得出的sa[]数列:sa[0]肯定等于n,即排名为0的是第n个打头的后缀串,这个是我们加上去的，是无用的。 sa[1]才表示真正的串中排名为1（即第一）的串在arr[]中的起始位置 rank[i]=j数列：以第i个打头的串排名为j,可知，rank[n]=0。 height[i]=j表示排名为i的串和它前面一
MF
- bwt压缩的后缀数组构建方法-bwt compressed suffix array construction method
DC3
- 后缀数组经典的DC3算法，虽然比较复杂，但非常实用-The suffix array classical the DC3 algorithm, although more complicated, but very practical
suffix
- 倍增算法实现的后缀数组，主要针对的罗神的算法的具体实现-prefix doubling suffix array
poj
- 关于 poj 的几道动态规划题，线段树题后缀数组题-About poj a few dynamic programming questions, problems suffix array segment tree title
suffixarray
- 后缀数组。 建立后缀数组，并完成对特定字符组合的查找共更能-Suffix Array