2017年10月16日
后缀自动机
摘要： 模板 阅读全文
posted @ 2017-10-16 17:34 yZi 阅读(131) 评论(0) 推荐(0)
2017年8月21日
后缀数组（dc3） 时间 O(n) 空间 O(3n)
摘要： 模板 阅读全文
posted @ 2017-08-21 17:02 yZi 阅读(252) 评论(0) 推荐(0)
2017年8月20日
后缀数组(倍增) 时间nlogn 空间n
摘要： 模板 阅读全文
posted @ 2017-08-20 17:25 yZi 阅读(210) 评论(0) 推荐(0)
2017年8月19日
线性递推式（外挂）
摘要： 传入前几项，输出低n项的值 阅读全文
posted @ 2017-08-19 19:59 yZi 阅读(537) 评论(0) 推荐(0)
2017年8月14日
01,完全,多重,分组
摘要： 模板 阅读全文
posted @ 2017-08-14 10:22 yZi 阅读(231) 评论(0) 推荐(0)
2017年8月12日
树链剖分
摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 1e5+7; 7 8 int siz[maxn],dep[maxn],top[maxn],tid[maxn],ran[maxn],fa[maxn],son[maxn]; 9 int tot ,kkk ,head[ma... 阅读全文
posted @ 2017-08-12 09:19 yZi 阅读(190) 评论(0) 推荐(0)
2017年8月7日
平衡树（splay）
摘要： 求区间最大值模板 阅读全文
posted @ 2017-08-07 17:05 yZi 阅读(449) 评论(0) 推荐(0)
2017年8月6日
主席树（可持久化线段树版）
摘要： 求区间和模板 上面那个有点挫，补一个常数小一点的 阅读全文
posted @ 2017-08-06 17:46 yZi 阅读(195) 评论(0) 推荐(0)
2017年8月4日
大组合数取膜（质数）
摘要： 模板 阅读全文
posted @ 2017-08-04 16:34 yZi 阅读(193) 评论(0) 推荐(0)
大组合数取膜（非质数）
摘要： 模板 阅读全文
posted @ 2017-08-04 16:33 yZi 阅读(255) 评论(0) 推荐(0)