Description "题库链接" 给定一个长度为 $n$ 的字符串，求最长重复子串，这两个子串不能重叠。（题目模型需转换） $1\leq n\leq 20000$ Solution 先二分答案，把题目变成判定性问题：判断是否存在两个长度为 $k$ 的子串是相同的，且不重叠。 解决这个问题的关键还 ...
分类：
其他好文 时间：
2018-07-04 20:34:39
阅读次数：
203
poj 1743 Musical Theme（最长重复子串 后缀数组） 有N(1 include include using namespace std; const int maxn=4e4+5; int n, m, a[maxn]; int x, y, t, wa[maxn], wb[maxn] ...
分类：
编程语言 时间：
2018-06-13 15:18:26
阅读次数：
198
http://poj.org/problem?id=3261 给一个序列，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。 论文题+傻逼题。 上一道题（POJ1743）会做即可。 还是二分长度，按照高度数组分组做，统计每个组有多少个后缀即可。 +++++++++++++++++++++++ ...
分类：
其他好文 时间：
2018-02-24 11:46:16
阅读次数：
108
"题目链接" 题目描述 给定一个字符串，求至少出现 $k$ 次的最长重复子串，这 $k$ 个子串可以重叠。 思路 二分 子串长度，据其将 $h$ 数组 分组 ，判断是否存在一组其大小 $\geq k$. Code ...
分类：
编程语言 时间：
2018-01-27 23:12:57
阅读次数：
247
题目 "vjudge" Sol 先差分 然后求 "不可重叠最长重复子串" ~~bits/stdc++.h会CE~~ ...
分类：
其他好文 时间：
2018-01-23 20:22:35
阅读次数：
151
Musical Theme POJ - 1743 题目大意： 给定一个数组，求最长重复子串，这两个子串不能重叠。 ...
分类：
其他好文 时间：
2018-01-21 19:18:59
阅读次数：
149
题意：不可重叠最长重复子串 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符。 2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每 ...
分类：
编程语言 时间：
2017-08-12 17:06:40
阅读次数：
156
题目：求一个字符串中连续出现的次数最多的子串。 例如，字符串“abababc”,最多连续出现的为ab，连续出现三次。 思路： 例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。 两个题目的解法有 ...
分类：
其他好文 时间：
2017-06-11 11:29:47
阅读次数：
110
题意：求字符串的可重叠的k次最长重复子串 n<=20000 a[i]<=1000000 思路：后缀数组+二分答案x，根据height分组，每组之间的height>=x 因为可以重叠，所以只要判断是否有一组的height个数>=k即可 ...
分类：
编程语言 时间：
2017-02-17 21:16:57
阅读次数：
183
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14094 Accepted: 6244 Case Time Limit: 2000MS Description Farmer John has noti ...
分类：
其他好文 时间：
2016-08-16 21:44:30
阅读次数：
178
