08 2017 档案

后缀数组（dc3） 时间 O(n) 空间 O(3n)
摘要：模板 阅读全文
posted @ 2017-08-21 17:02 yZi 阅读(255) 评论(0) 推荐(0)
后缀数组(倍增) 时间nlogn 空间n
摘要：模板 阅读全文
posted @ 2017-08-20 17:25 yZi 阅读(211) 评论(0) 推荐(0)
线性递推式（外挂）
摘要：传入前几项，输出低n项的值 阅读全文
posted @ 2017-08-19 19:59 yZi 阅读(541) 评论(0) 推荐(0)
01,完全,多重,分组
摘要：模板 阅读全文
posted @ 2017-08-14 10:22 yZi 阅读(234) 评论(0) 推荐(0)
树链剖分
摘要：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 阅读(195) 评论(0) 推荐(0)
平衡树（splay）
摘要：求区间最大值模板 阅读全文
posted @ 2017-08-07 17:05 yZi 阅读(453) 评论(0) 推荐(0)
主席树（可持久化线段树版）
摘要：求区间和模板 上面那个有点挫，补一个常数小一点的 阅读全文
posted @ 2017-08-06 17:46 yZi 阅读(197) 评论(0) 推荐(0)
大组合数取膜（质数）
摘要：模板 阅读全文
posted @ 2017-08-04 16:34 yZi 阅读(194) 评论(0) 推荐(0)
大组合数取膜（非质数）
摘要：模板 阅读全文
posted @ 2017-08-04 16:33 yZi 阅读(257) 评论(0) 推荐(0)
莫比乌斯
摘要：模板 阅读全文
posted @ 2017-08-04 16:31 yZi 阅读(254) 评论(0) 推荐(0)
欧拉函数
摘要：模板 阅读全文
posted @ 2017-08-04 16:30 yZi 阅读(226) 评论(0) 推荐(0)
容斥
摘要：模板 阅读全文
posted @ 2017-08-04 16:27 yZi 阅读(162) 评论(0) 推荐(0)
线性筛法
摘要：模板 阅读全文
posted @ 2017-08-04 16:26 yZi 阅读(158) 评论(0) 推荐(0)
主席树
摘要：区间第k大，不修改模板 阅读全文
posted @ 2017-08-04 14:36 yZi 阅读(192) 评论(0) 推荐(0)
AC自动机
摘要：数组版 指针版 阅读全文
posted @ 2017-08-04 13:51 yZi 阅读(200) 评论(0) 推荐(0)
马拉车
摘要：O(n)求字符串中的最长回文串的长度 阅读全文
posted @ 2017-08-04 13:48 yZi 阅读(277) 评论(0) 推荐(0)
扩展kmp
摘要：拓展kmp是对KMP算法的扩展，它解决如下问题： 定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀 其中next数组表示T[i,m-1]和T的最长公共前缀 阅读全文
posted @ 2017-08-04 13:44 yZi 阅读(248) 评论(0) 推荐(0)
KMP
摘要：模板 阅读全文
posted @ 2017-08-04 13:43 yZi 阅读(307) 评论(0) 推荐(0)
字典树
摘要：1 const int maxn = 1e5 + 7; 2 const int SIZE = 10;// 字符数量,如小写字母改为26,记得修改getid 3 4 struct Dictionary_tree{ 5 int cnt; 6 int next[maxn][SIZE]; 7 int val[maxn]; 8 9 void init(... 阅读全文
posted @ 2017-08-04 12:51 yZi 阅读(172) 评论(0) 推荐(0)
二维树状数组
摘要：模板 阅读全文
posted @ 2017-08-04 12:14 yZi 阅读(144) 评论(0) 推荐(0)
线段树（带lazy）
摘要：带lazy主要为了节省不必要的时间 多用于修改一段区间值 阅读全文
posted @ 2017-08-04 12:07 yZi 阅读(239) 评论(0) 推荐(0)
线段树（不带lazy）
摘要：多用于修改一个点的值 给一个求最大值模板 阅读全文
posted @ 2017-08-04 11:04 yZi 阅读(285) 评论(0) 推荐(0)
树状数组
摘要：1 int c[MAXN]; 2 int n; 3 4 int lowbit(int x){ 5 return (x&(-x)); 6 } 7 8 void updata(int x,int v){ 9 while(x 0){//从大到小求和 18 sum += c[x]; 19 x -= lowbit(x); 20 ... 阅读全文
posted @ 2017-08-04 10:39 yZi 阅读(124) 评论(0) 推荐(0)
输出优化
摘要：1 void Out(int a) //输出一个整型 2 { 3 if(a9) 9 Out(a/10); 10 putchar(a%10+'0'); 11 } 阅读全文
posted @ 2017-08-04 10:32 yZi 阅读(180) 评论(0) 推荐(0)
读入优化
摘要：void nextInt(int &x) {//读取一个整型 char c; do c=getchar(); while (c'9'); x=c-'0'; while ('0'<=(c=getchar())&&c<='9') x=x*10+c-'0'; } 阅读全文
posted @ 2017-08-04 10:31 yZi 阅读(202) 评论(0) 推荐(0)