摘要: http://poj.org/problem?id=3261题意:一个长度为n的串,要求最长的子串的长度且这个子串的出现次数不少于k次。(1#include using namespace std;const int N=20015;void sort(int *x, int *y, int *sa... 阅读全文
posted @ 2015-01-12 22:01 iwtwiioi 阅读(241) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1743题意:不可重叠最长重复子串,n#include using namespace std;const int N=20015;void sort(int *x, int *y, int *sa, int n, int m) { static ... 阅读全文
posted @ 2015-01-12 21:44 iwtwiioi 阅读(179) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2946题意:给n个串,求最大公共子串。(1using namespace std;const int N=2005<<1;struct sam { int cnt, root, last, l[N], ... 阅读全文
posted @ 2015-01-12 20:32 iwtwiioi 阅读(325) 评论(0) 推荐(0) 编辑