题目求最长的重复k次可重叠子串。 与POJ1743同理。 二分枚举ans判定是否成立 height分组，如果大于等于ans的组里的个数大于等于k-1，这个ans就可行 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 usi
分类：
编程语言 时间：
2016-02-19 15:53:29
阅读次数：
193
题意：求一个字符串里两个不重叠的最长重复子串代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int sa[20010],rank[20010],y[20010],Rsort[...
分类：
其他好文 时间：
2015-12-15 18:08:44
阅读次数：
207
Musical ThemeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 22953Accepted: 7839DescriptionA musical me...
分类：
编程语言 时间：
2015-11-27 23:26:08
阅读次数：
225
题目概述： A musical melody is represented as a sequence of N (1 2 #include 3 #include 4 using namespace std; 5 const int MAXN = 20005; 6 int s[MAXN], s...
分类：
编程语言 时间：
2015-11-20 19:43:16
阅读次数：
239
和上一题(POJ1743,上一篇博客)相似，只是二分的判断条件是：是否存在一段后缀的个数不小于k 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 ...
分类：
编程语言 时间：
2015-11-19 18:26:13
阅读次数：
231
1.给定一个字符串，求最长重复子串，这两个子串可以重叠。 这道题是后缀数组的一个简单应用。做法比较简单，只需要求 height 数组里的最大值即可。2.给定一个字符串，求最长重复子串，这两个子串不能重叠。 这题比上一题稍复杂一点。先二分答案，把题目变成判定性问题：判断是否存在两个长度为 ...
分类：
编程语言 时间：
2015-09-08 20:09:27
阅读次数：
228
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 re...
分类：
编程语言 时间：
2015-05-29 13:56:49
阅读次数：
125
题意:求可重叠的k次最长重复子串的长度链接:点我和poj1743差不多 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #de...
分类：
其他好文 时间：
2015-05-11 12:17:47
阅读次数：
115
差分消除加减一个值得影响，貌似r二分上界要设成(n-2)/2？为啥？sa求不可重叠最长重复子串给定一个字符串，求最长重复子串，这两个子串不能重叠。算法分析：这题比上一题稍复杂一点。先二分答案，把题目变成判定性问题：判断是否存在两个长度为 k 的子串是相同的，且不重叠。解决这个问题的关键还是利用hei...
分类：
编程语言 时间：
2015-04-27 23:10:08
阅读次数：
170
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 repre...
分类：
编程语言 时间：
2015-03-31 18:11:35
阅读次数：
154
