摘要:
啊,好 郁闷,这应该就是不理解模板的带来的后果吧,用之前那个模板,写了好几遍,改了好几遍,一直wa,可是换一个模板就过了,之后还是用这个模板吧题意倒是很简单,就是求出至少重复k次的最长子串还是用二分的思想,找出一组后缀数目大于等于k的最大后缀即可#include <stdio.h> #include <stdlib.h> #include <string.h> int const N= 20100; int wa[N], wb[N], ws[N*2], wv[N]; int rank[N], sa[N], height[N], r[N], n, k,m; i 阅读全文
posted @ 2011-05-18 22:16
枕边梦
阅读(226)
评论(0)
推荐(0)