后缀数组
关注
分享
扫一扫
文章平均质量分 70
大蒟蒻syk
这个作者很懒，什么都没留下…
展开
-
[POJ3415]Common Substrings && 后缀数组+单调栈
被这个东西狂虐一上午T_T果然像我这样的人最好早点滚粗 果然像我这样的人最好早点滚粗 果然像我这样的人最好早点滚粗 （因为很重要所以要说三遍）首先我们要想办法求一个串的k长度重复字串 然后我们就会想到用后缀数组来求 那么这个公共字串问题就可以转化为分别求 s1, s2, s1+s2的k重复字串数构造完后缀数组和height数组(偷懒的我简称h数组)后 可以发现 假设原创 2015-04-01 13:15:23 · 538 阅读 · 0 评论 -
[BZOJ1031][JSOI2007]字符加密Cipher && 后缀数组
存个模板#include#include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const int MAXN = 200000;string s;int sa[MAXN+10], Rank[MAXN+10], tmp[原创 2015-03-23 08:08:43 · 383 阅读 · 0 评论