2017年2月7日
后缀数组
摘要： 留坑待填#include using namespace std;const int N = 20005;struct SA { int A[N], rank[N], sa[N], n, sum[N], height[N]; struct radix_ele { ... 阅读全文
posted @ 2017-02-07 21:10 ljt12138 阅读(82) 评论(0) 推荐(0)
luogu解题报告：HNOI2012永无乡
摘要： https://www.luogu.org/problem/show?pid=3224启发式合并+平衡树+并查集… 复杂度O(nlg2n)，还是可以过的.. Splay一次写过然而后面各种跪..调试能力捉急…估计是WC2017课前助眠音乐听太多了…#include using ... 阅读全文
posted @ 2017-02-07 20:41 ljt12138 阅读(150) 评论(0) 推荐(0)