摘要：题目大意：RT分析：后缀数组求回文串，不得不说确实比较麻烦，尤其是再用线段数进行查询，需要注意的细节地方比较多，比赛实用性不高......不过练练手还是可以的。线段数+后缀数组代码如下：=========================================================... 阅读全文

摘要：题目大意：RT分析：练手题目....后缀数组确实很强大.....多理解height数组, 切勿使用模版，后缀数组本身就有很多细节，多犯错更有利理解这个算法。代码如下：===================================================================... 阅读全文

摘要：题目大意：给你一个数组，求这个数组里面至少重复k次的子串。分析：后缀数组的练手题目...不过给的数字比较大，可以先离散化处理一下即可。代码如下：==============================================================================... 阅读全文

摘要：题目大意：* 有N(1 #include#include#includeusing namespace std;const int MAXN = 2e4+7;const int BaseNum = 90;struct SuffixArr{ int text[MAXN], tempx[MAXN]... 阅读全文