2019年10月18日
BZOJ2243. [SDOI2011]染色
摘要： [传送门] 树链剖分。线段树维护区间最左边和最右边的颜色以及区间颜色段，合并时等于左区间颜色段+右区间颜色段-[左区间右端点颜色==右区间左端点颜色] #include <bits/stdc++.h> namespace IO { #define getc getchar void read() { 阅读全文
posted @ 2019-10-18 23:40 Mrzdtz220 阅读(108) 评论(0) 推荐(0)
HDU6704 K-th occurrence
摘要： [传送门] 先求出SA和height。然后找到 rank[l] 的 height 值。能成为相同子串的就是和rank[l]的lcp不小于 $len$ 的。二分出左右端点之后，主席树求第k小即可。 #include <bits/stdc++.h> const int N = 1e5 + 7; char 阅读全文
posted @ 2019-10-18 19:46 Mrzdtz220 阅读(109) 评论(0) 推荐(0)
HDU 5901 Count primes
摘要： [传送门] 存个模板... #include <bits/stdc++.h> #define MAXN 100 #define MAXM 10001 #define MAXP 40000 #define MAX 400000 #define clr(ar) meset(ar, 0, sizeof(a 阅读全文
posted @ 2019-10-18 19:40 Mrzdtz220 阅读(118) 评论(0) 推荐(0)