本题的high level的思想是二分搜索这样的substring最多能有多长。对于一个固定的len，如果能在S里找到两处相同的子串滑窗，那么我们就可以对len的搜索往上调整；反之，我们就必须将len的搜索往下调。 于是本题转化为，如果快速在S里找到两处相同的、长度都是len的滑窗。比较直观的想法是 ...
分类：
其他好文 时间：
2020-07-27 09:41:50
阅读次数：
90
只需要把两个串拼接起来，之后求一下后缀数组求可覆盖最长重复子串模板即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> using namespace std; ty ...
分类：
编程语言 时间：
2020-07-15 01:12:09
阅读次数：
72
对于一个长度为 len 字符串 S ，将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 ...
分类：
编程语言 时间：
2020-06-30 12:51:44
阅读次数：
111
## 最长公共子序列 Longest common subsquence # s1 = "a b d a c e" # s2 = "b a b c e" # LCS = ["abce", "abce"] # 长度4 ## 1 brute force ## 递归解法 从单个字符解决问题 某位置处若两字 ...
分类：
其他好文 时间：
2020-06-13 13:20:17
阅读次数：
58
Zvonko收到一条信息，是一个长长的字符串。抛开信息传递的内容，Zvonko发现这个字符串的某些子串，出现了不止一次。他写下所有的子串，想要知道，在字符串中出现至少两次的所有子串中，长度最长的为多少。 就请你写一个程序帮助他吧！ Input输入数据第一行包含一个整数L（1≤L≤200000），为给 ...
分类：
其他好文 时间：
2020-02-20 17:03:23
阅读次数：
63
题目描述 求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。 输入 测试次数t t个测试串 输出 对每个测试串，输出最长重复子串长度，若没有重复子串，输出-1. 样例输入 3 abcaefabcabc szu0123szu szuabcefg ...
分类：
其他好文 时间：
2020-01-11 20:21:20
阅读次数：
102
题目链接：https://cn.vjudge.net/contest/318888#problem/A 题意： 给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1，长度至少为5 2，序列可以转调，即存在两个子序列，满足一个子序列加/减一个数后可以得到另一个序列 3，两个 ...
分类：
其他好文 时间：
2019-08-12 01:01:35
阅读次数：
85
题目链接：https://cn.vjudge.net/contest/318888#problem/B 题意： 约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找 ...
分类：
其他好文 时间：
2019-08-12 00:48:12
阅读次数：
109
题目链接：https://cn.vjudge.net/contest/318888#overview 题意：给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1，长度至少为5 2，序列可以转调，即存在两个子序列，满足一个子序列加/减一个数后可以得到另一个序列 3，两个序列 ...
分类：
其他好文 时间：
2019-08-10 21:38:28
阅读次数：
131
题目链接：https://cn.vjudge.net/contest/318888#overview 题意：约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找到一 ...
分类：
其他好文 时间：
2019-08-10 21:25:46
阅读次数：
150
