随笔分类 -  字符串算法-后缀数组

【洛谷 P4051】 [JSOI2007]字符加密（后缀数组）
摘要："题目链接" 两眼题。。 第一眼裸SA 第二眼要复制一倍再跑SA。 一遍过。。 cpp include include include using namespace std; const int MAXN = 1000010; int sa[MAXN], x[MAXN], c[MAXN], y[M 阅读全文
posted @ 2019-01-22 22:36 Qihoo360 阅读(136) 评论(0) 推荐(0)
【洛谷 P3809】 【模板】后缀排序
摘要："题目链接" 先占个坑，以后再补。 $SA$的总结肯定是要写的。 等理解地深入一点再补。 cpp include include const int MAXN = 1000010; int sa[MAXN], x[MAXN], c[MAXN], y[MAXN], n, m = 122; char s 阅读全文
posted @ 2019-01-04 21:17 Qihoo360 阅读(144) 评论(2) 推荐(0)

You're powerful!