题目 "vjudge" Sol 先差分 然后求 "不可重叠最长重复子串" ~~bits/stdc++.h会CE~~ ...
分类：
其他好文 时间：
2018-01-23 20:22:35
阅读次数：
151
题目大意： 给你一个数列，我们数列中两个串是相似的当且仅当这两个串的长度至少为5、两个串差分后形成的数列一样且不相交，求最长的相似串的长度。 思路： 后缀自动机求最长不相交重复子串。 首先将差分后的数列构造SAM，然后按照拓扑序DP，得到每个状态right集合的最大值t与最小值s，表示当前状态对应的 ...
分类：
其他好文 时间：
2017-09-14 21:42:35
阅读次数：
169
题意：不可重叠最长重复子串 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符。 2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每 ...
分类：
编程语言 时间：
2017-08-12 17:06:40
阅读次数：
156
地址：http://poj.org/problem?id=1743 题目： Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 28675 Accepted: 9674 Description A musi ...
分类：
其他好文 时间：
2017-03-30 23:15:07
阅读次数：
275
神题！！ 2333，要求可以给区间加减同一个数，然后我就懵逼了，，%%题解，可以用差分嘛2333 所以原来的区间长度差分之后就要减一了， 然后现在用sa搞出height数组，然后对于>=len（len为二分的答案长度-1）的区间，去里面sa的最大和最小的差，就是这两个子串相距的最远距离了，判断这个是 ...
分类：
其他好文 时间：
2017-03-30 00:48:10
阅读次数：
165
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 27539 Accepted: 9290 Description A musical melody is represented as a sequenc ...
分类：
其他好文 时间：
2016-12-27 23:01:10
阅读次数：
292
题意：求一列数字中走向相同的两个字序列，长度要求大于5 题解：相邻数字求差，原题就变成求相同的长度大于4的子串。 ［存疑：在保证两个子串不相交时觉得限定条件应该是大于x，但是wa了＝ ＝ 不是很理解］ ...
分类：
编程语言 时间：
2016-07-30 22:36:41
阅读次数：
212
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 ...
分类：
其他好文 时间：
2016-07-11 14:04:59
阅读次数：
244
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24835 Accepted: 8377 Description A musical melody is represented as a sequenc ...
分类：
其他好文 时间：
2016-05-05 14:22:48
阅读次数：
199
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24390 Accepted: 8218 Description A musical melody is represented as a sequenc ...
分类：
其他好文 时间：
2016-03-30 12:53:19
阅读次数：
178
