求重复k次的最长重复子串，解法见罗穗骞大神的后缀数组论文 1 const maxn=100419; 2 3 var 4 x,y,rank,sa,h,s,num,c:array[0..maxn] of longint; 5 n,time:longint; 6 7 functi...
分类：
其他好文 时间：
2014-12-16 20:56:25
阅读次数：
195
二分长度k 长度大于等于k的分成一组 每组sa最大的和最小的距离大于k 说明可行
#include
#include
#include
using namespace std;
const int maxn = 20010;
int s[maxn];
int sa[maxn];
int t[maxn], t2[maxn], c[maxn];
int rank[maxn], height[m...
分类：
编程语言 时间：
2014-12-15 19:05:57
阅读次数：
214
QString MaxSubString(QString inputString){ QString subString = ""; int strLen = inputString.size(); if (strLen maxSubStrLen) { ...
分类：
其他好文 时间：
2014-11-12 22:41:02
阅读次数：
265
题目链接:http://poj.org/problem?id=1743题目大意：楼教主の男人八题orz。一篇钢琴谱，每个旋律的值都在1~88以内。琴谱的某段会变调，也就是说某段的数可以加减一个旋律范围的值。问这个谱子内最长不重叠的重复部分大小。解题思路：网上题解已经泛滥的题。很多细节都被先辈大神总结...
分类：
编程语言 时间：
2014-10-24 12:17:18
阅读次数：
239
题意：给出一串序列，求最长的theme长度（theme：完全重叠的子序列，如1 2 3和1 2 3 or 子序列中每个元素对应的差相等，如1 2 3和7 8 9）要是没有差相等这个条件那就好办多了，直接裸题。一开始想了个2B方法，后来发现真心2B啊蛤蛤蛤 1 for i=1 to 88 do 2 {...
分类：
编程语言 时间：
2014-10-22 17:23:37
阅读次数：
305
不可重叠最长重复子串http://poj.org/problem?id=1743 1 #include 2 #include 3 using namespace std; 4 class Suffix_Array { ///后缀数组 5 static const int MV=20010;...
分类：
编程语言 时间：
2014-10-16 19:46:43
阅读次数：
290
Description
Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk f...
分类：
其他好文 时间：
2014-09-26 19:26:18
阅读次数：
234
Description
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this ...
分类：
其他好文 时间：
2014-09-25 23:11:58
阅读次数：
239
suffix-array-for-longest-repeated-string
分类：
其他好文 时间：
2014-09-25 14:06:58
阅读次数：
178
http://blog.csdn.net/ysu108/article/details/7795479求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两...
分类：
其他好文 时间：
2014-09-10 19:08:10
阅读次数：
222
