CoderZhuang

摘要： http://poj.org/problem?id=3261给一串数组，数组最少含有k个相同子串，可重叠，求这样子串的最长长度。后缀数组求出height[]，若连续k个height[]都大于mid，就可以了。当然要找最大的mid，这里可用二分查找.。关于后缀数组可以参考：http://hi.baidu.com/fhnstephen/blog/item/4b20757c37245d0429388a76.html#include <iostream>#include<stdio.h>#include<stdlib.h>using namespace std;co 阅读全文