题目大意：给出n个数的序列和m，求数列中出现至少m次的最大长度。 本来可以用trie树和ac自动机/trie图搞一搞，但是数据范围太大。 后缀数组+RMQ： ...
分类：
其他好文 时间：
2018-09-25 16:35:17
阅读次数：
140
http://poj.org/problem?id=3261 给一个序列，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。 论文题+傻逼题。 上一道题（POJ1743）会做即可。 还是二分长度，按照高度数组分组做，统计每个组有多少个后缀即可。 +++++++++++++++++++++++ ...
分类：
其他好文 时间：
2018-02-24 11:46:16
阅读次数：
108
题意：求字符串的可重叠的k次最长重复子串 n<=20000 a[i]<=1000000 思路：后缀数组+二分答案x，根据height分组，每组之间的height>=x 因为可以重叠，所以只要判断是否有一组的height个数>=k即可 ...
分类：
编程语言 时间：
2017-02-17 21:16:57
阅读次数：
183
[http://poj.org/problem?id=3261] (题目链接) 后缀数组论文题，感觉分组思想可能会有大用。 题意：给出n个数和k，求在给出的数中，最长的出现至少k次的可重叠子串。 solution 果断后缀数组，求出sa[],height[],rank[]。二分答案，每次判断长度mi ...
分类：
其他好文 时间：
2016-09-28 16:05:04
阅读次数：
162
可重叠重复k次的最长子串长度。 还是使用二分答案对heigh数组分组的做法。 POJ ...
分类：
编程语言 时间：
2016-05-19 22:58:25
阅读次数：
397
http://poj.org/problem?id=3261求最长重复k次的子串长度。二分答案，变成判定性问题，按照连续的height值不小于k分组，如果存在一组满足k各height大于k就存在#include
#include
#include>
#include
#define maxn 1000010using namesp...
分类：
其他好文 时间：
2016-05-13 01:33:17
阅读次数：
285
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12972 Accepted: 5769 Case Time Limit: 2000MS Description Farmer John has noti
分类：
编程语言 时间：
2016-03-01 22:13:36
阅读次数：
291
题目求最长的重复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
Milk PatternsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 12571Accepted: 5572Case Time Limit: 2000M...
分类：
编程语言 时间：
2015-11-28 12:03:31
阅读次数：
220
题目概述： Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that althoug....
分类：
编程语言 时间：
2015-11-20 19:44:05
阅读次数：
262
