2017年8月4日
莫比乌斯
摘要： 模板 阅读全文
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)
AC自动机
摘要： 数组版 指针版 阅读全文
posted @ 2017-08-04 13:51 yZi 阅读(198) 评论(0) 推荐(0)
马拉车
摘要： O(n)求字符串中的最长回文串的长度 阅读全文
posted @ 2017-08-04 13:48 yZi 阅读(274) 评论(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 阅读(240) 评论(0) 推荐(0)
KMP
摘要： 模板 阅读全文
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)