1 //后缀数组模板，MANX为数组的大小 2 //支持的操作有计算后缀数组(sa数组)， 计算相邻两元素的最长公共前缀(height数组)，使用get_height(); 3 //计算两个后缀a, 和b的最长公共前缀，请先使用lcp_init(),再调用get_lcp(a, b)得到 4 //下....
分类：
编程语言 时间：
2015-05-25 14:28:28
阅读次数：
226
题意就是求一个字符串的重复出现（出现次数>=2）的不同子串的个数。标准解法是后缀数组、最长公共前缀的应用，对于样例aabaab，先将所有后缀排序： aab3 aabaab1 ab2 abaab0 b1 baab每个后缀前面数字代表这个后缀与它之前的后缀（rank比它小1）的最长公共前缀...
分类：
编程语言 时间：
2015-05-25 14:23:38
阅读次数：
190
题目大意：给定A，B两种字符串，问他们当中的长度大于k的公共子串的个数有多少个这道题目本身理解不难，将两个字符串合并后求出它的后缀数组然后利用后缀数组求解答案这里一开始看题解说要用栈的思想，觉得很麻烦就不做了，后来在比赛中又遇到就后悔了，到今天看了很久才算看懂首先建一个栈，从栈底到栈顶都保证是单调....
分类：
编程语言 时间：
2015-05-20 02:07:38
阅读次数：
182
1 #include 2 #include 3 #include 4 using namespace std; 5 #define min(x,y) x>y? y:x 6 #define N 200010 7 int dp[N][33]; 8 int wa[N], wb[N], wsf[N], w....
分类：
编程语言 时间：
2015-05-16 00:10:41
阅读次数：
164
题意给了n个串 然后计算 这些串中的子串在大于1/2的串中出现 求出这个串的最长长度。 将这些串用一个每出现的不同的字符拼起来 ，然后二分找lcp#include #include #include #include #include #include using namespace std;con...
分类：
编程语言 时间：
2015-05-14 15:44:52
阅读次数：
168
题目描述： 找出一个字符串中至少重复出现两次的字串的个数（重复出现时不能重叠）。code: 后缀数组处理，对于得到height 进行查找...参考http://blog.csdn.net/mishifangxiangdefeng/article/details/7109211博主的详细的代码思路.....
分类：
编程语言 时间：
2015-05-13 12:25:07
阅读次数：
226
http://poj.org/problem?id=3581这题说是给了N个数字组成的序列A1 A2 ..An 其中A1 大于其他的数字 , 现在要把序列分成三段并将每段分别反转求最小字典序以后还是老老实实用基数排序 用sort wa 了 一晚#include #include #include #...
分类：
编程语言 时间：
2015-05-12 10:55:00
阅读次数：
245
题意：有N(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10 const int INF=0x...
分类：
编程语言 时间：
2015-05-11 10:41:10
阅读次数：
128
Boring countingProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=3518Mean:给你一个字符串，让你求出有多少个子串（无重叠）至少出现了两次。analyse:后缀数组中height数组的运用，一般这个数组用得很少。总...
分类：
编程语言 时间：
2015-05-09 19:00:55
阅读次数：
123
