摘要：
模板 阅读全文
posted @ 2017-08-04 16:34
yZi
阅读(193)
评论(0)
推荐(0)
摘要：
模板 阅读全文
posted @ 2017-08-04 16:33
yZi
阅读(255)
评论(0)
推荐(0)
摘要：
模板 阅读全文
posted @ 2017-08-04 16:31
yZi
阅读(253)
评论(0)
推荐(0)
摘要：
模板 阅读全文
posted @ 2017-08-04 16:30
yZi
阅读(223)
评论(0)
推荐(0)
摘要：
模板 阅读全文
posted @ 2017-08-04 16:27
yZi
阅读(161)
评论(0)
推荐(0)
摘要：
模板 阅读全文
posted @ 2017-08-04 16:26
yZi
阅读(158)
评论(0)
推荐(0)
摘要：
区间第k大，不修改模板 阅读全文
posted @ 2017-08-04 14:36
yZi
阅读(189)
评论(0)
推荐(0)
摘要：
数组版 指针版 阅读全文
posted @ 2017-08-04 13:51
yZi
阅读(198)
评论(0)
推荐(0)
摘要：
O(n)求字符串中的最长回文串的长度 阅读全文
posted @ 2017-08-04 13:48
yZi
阅读(274)
评论(0)
推荐(0)
摘要：
拓展kmp是对KMP算法的扩展，它解决如下问题： 定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀 其中next数组表示T[i,m-1]和T的最长公共前缀 阅读全文
posted @ 2017-08-04 13:44
yZi
阅读(240)
评论(0)
推荐(0)
摘要：
模板 阅读全文
posted @ 2017-08-04 13:43
yZi
阅读(304)
评论(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
阅读(168)
评论(0)
推荐(0)
摘要：
模板 阅读全文
posted @ 2017-08-04 12:14
yZi
阅读(143)
评论(0)
推荐(0)
摘要：
带lazy主要为了节省不必要的时间 多用于修改一段区间值 阅读全文
posted @ 2017-08-04 12:07
yZi
阅读(237)
评论(0)
推荐(0)
摘要：
多用于修改一个点的值 给一个求最大值模板 阅读全文
posted @ 2017-08-04 11:04
yZi
阅读(282)
评论(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
阅读(122)
评论(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
阅读(179)
评论(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
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号