题意 ：求最长不相交重复子串的长度。。可以先求出LCP，，对于长度 二分出答案。。（竟然不会写二分） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
编程语言 时间：
2015-03-16 22:42:59
阅读次数：
219
题意：
1829: Musical Themes 乐曲主题
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 42 Solved: 15
[Submit][Status][Web
Board]
Description
我们用N(1
许多作曲家围绕一个重复出现的“主题”来构建乐曲。在我们的乐曲表示法中，“...
分类：
编程语言 时间：
2015-01-04 21:26:13
阅读次数：
204
LinksMusical ThemeTime Limit: 1000MSMemory Limit: 30000KDescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are inte...
分类：
其他好文 时间：
2014-09-25 22:47:27
阅读次数：
180
具体请看论文....POJ1743 Musical Theme不重叠的最长重复子串#include #include #include #include using namespace std;#define N 20100int p[N];int sa[N],rank[N],height[N];i...
分类：
其他好文 时间：
2014-08-21 11:10:23
阅读次数：
229
