和上一题(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
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 fro...
分类：
编程语言 时间：
2015-05-29 15:49:04
阅读次数：
125
注意：对整型数组求sa时，s[n]请置成-1。请离散化。可重叠的 k 次最长重复子串（pku3261）给定一个字符串，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。算法分析：先二分答案，然后将后缀分成若干组。 不同的是，这里要判断的是有没有一个组的后缀个数不小于 k。如果有，那么存在k ...
分类：
编程语言 时间：
2015-04-28 11:02:58
阅读次数：
181
DescriptionFarmer 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 from one...
分类：
编程语言 时间：
2015-03-31 22:31:54
阅读次数：
140
水题不好意思说题解。
说说题意吧：
给一个字符串（数字串），然后求最长k次重复子串。
即某串在字符串中重复了至少k次，求这种串的最长长度。
代码：
#include
#include
#include
#include
#define N 21000
using namespace std;
struct LSH
{
int x,id;
bool operat...
分类：
编程语言 时间：
2015-01-05 09:37:41
阅读次数：
176
