摘要:
题目大意: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)

浙公网安备 33010602011771号