搜索资源列表
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
suffix-array-soursecode
- 这是一个后缀数组实现的源代码，在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构，用后最数组查找重复字串时间复杂度是o（nlogn）
suffix
- 倍增算法实现后缀数组，在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。-suffix array
suffixarray
- acm竞赛代码资料 构造后缀数据程序及其几个应用-acm contest code suffix data process data structure and its several applications
t1
- c++ 计算器 支持小数括号 运算 可出后缀排列-c++ calculator support brackets decimal computing can be a suffix array
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
lecture11.pdf.tar
- This is a lecture about suffix array...Hope it helps-This is a lecture about suffix array...Hope it helps...
SUFFIX_ARRAY
- 后缀数组的一个C++实现，在字符串统计中有很大作用。-Suffix array of a C++ implementation, plays a significant role in statistics in the string.
Array-Suffix-0.5.tar
- Suffix Arrays for Searching:implementation
suffix_Array
- Suffix Array implementation for searching
sary-1.2.0.tar
- suffix array library
sufary-2.3.8.tar
- suffix array library with perl and ruby bindings
suffix-array
- A simple to code implementation of suffix array. Complexity : Nlog^2N
SA-LCP
- This code shows you how to create a suffix array and how to use RMQ algorithm to get two suffix s longest common prefix.
sa5
- suffix array程序，dev c++编译环境，处理字符串很好的一个数据结构-suffix array
suffix
- 后缀数组，用于高速处理庞大的字符串匹配问题-suffix array
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的串和它前面一
suffix
- 后缀数组，解决字符串问题的一种重要的基础的算法-Suffix array, resolving string issues an important basic algorithm
suffix
- 倍增算法实现的后缀数组，主要针对的罗神的算法的具体实现-prefix doubling suffix array
Suffix-array
- This is a simple, bus fast implementation the suffix array.