摘要: 题目大意:RT分析:练手题目....后缀数组确实很强大.....多理解height数组, 切勿使用模版,后缀数组本身就有很多细节,多犯错更有利理解这个算法。代码如下:===================================================================... 阅读全文
posted @ 2015-09-04 17:24 无忧望月 阅读(175) 评论(0) 推荐(0)
摘要: 题目大意:给你一个数组,求这个数组里面至少重复k次的子串。分析:后缀数组的练手题目...不过给的数字比较大,可以先离散化处理一下即可。代码如下:==============================================================================... 阅读全文
posted @ 2015-09-04 14:39 无忧望月 阅读(108) 评论(0) 推荐(0)
摘要: 题目大意:* 有N(1 #include#include#includeusing namespace std;const int MAXN = 2e4+7;const int BaseNum = 90;struct SuffixArr{ int text[MAXN], tempx[MAXN]... 阅读全文
posted @ 2015-09-04 12:41 无忧望月 阅读(153) 评论(0) 推荐(0)
levels of contents