摘要： 这道是求长度不小于 k 的公共子串的个数...很不幸，我又TLE了...解法参考论文以及下面的链接http://www.cnblogs.com/vongang/archive/2012/11/20/2778481.htmlhttp://hi.baidu.com/fpkelejggfbfimd/ite... 阅读全文

摘要： 最长公共子串...两个字符串连在一起，中间放一个特殊字符隔开。求出height之后，枚举height，看两个后缀是不是分布于两段字符串..如果是，这个值就可以作为答案。取最大值即可。 1 const maxn=200419; 2 var 3 c,h,rank,sa,x,y:array[0..... 阅读全文