04 2018 档案

后缀数组 SUFFIX
摘要：转自 https://blog.csdn.net/jijijix/article/details/52319601 阅读全文
posted @ 2018-04-27 13:24 摇啊摇啊 阅读(165) 评论(0) 推荐(0)
AC自动机模板
摘要：如果输入数据重复，可以加入vis记录字典树的单词结点是否被经历过，防止同一个data统计出现次数时重复count 阅读全文
posted @ 2018-04-27 11:11 摇啊摇啊 阅读(174) 评论(0) 推荐(0)
比较好的KMP博客
摘要：从头到尾彻底理解KMP 模板 阅读全文
posted @ 2018-04-27 10:53 摇啊摇啊 阅读(138) 评论(0) 推荐(0)
Trie 字典树模板
摘要：#include #include #include using namespace std; //*********************************************************************************************** const int maxnode = 4000 * 100 + 10; c... 阅读全文
posted @ 2018-04-26 12:11 摇啊摇啊 阅读(103) 评论(0) 推荐(0)
zhuan zai suffix tree
摘要：https://www.cnblogs.com/gaochundong/p/suffix_tree.html Thanks this author 阅读全文
posted @ 2018-04-20 20:19 摇啊摇啊 阅读(82) 评论(0) 推荐(0)
计算几何模板（自己打的参与修正）（刘汝佳）
摘要：1 // 2 // main.cpp 3 // demo 4 // 5 // Created by Yanbin GONG on 14/4/2018. 6 // Copyright © 2018 Yanbin GONG. All rights reserved. 7 // 8 9 //向量的基本运算 阅读全文
posted @ 2018-04-17 01:08 摇啊摇啊 阅读(394) 评论(0) 推荐(0)
刘汝佳半平面交模板
摘要：1 #include <algorithm> 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 #include <cmath> 6 using namespace std; 7 #define N 50005 8 9 阅读全文
posted @ 2018-04-17 01:06 摇啊摇啊 阅读(166) 评论(0) 推荐(0)
计算几何模板（刘汝佳本）（转载）
摘要：转载自： 计算几何模板(仿照刘汝佳大白书风格) 想想自己一个学期连紫皮都没看完就想自杀 阅读全文
posted @ 2018-04-13 14:43 摇啊摇啊 阅读(379) 评论(0) 推荐(0)
大数相乘ADT（String）
摘要：string BigNumMultipy( string str1, string str2 ) { int len1 = str1.length(); int len2 = str2.length(); vector res( len1 + len2, 0 ); reverse( str1.begin(), str1.end() ); ... 阅读全文
posted @ 2018-04-08 16:24 摇啊摇啊 阅读(187) 评论(0) 推荐(0)
快速幂取模ADT
摘要：上面的是刘汝佳的写法，复杂度为$O(logn)$ 阅读全文
posted @ 2018-04-06 18:14 摇啊摇啊 阅读(138) 评论(0) 推荐(0)
欧拉筛打印素数ADT，OJ156
摘要：核心代码: 意思：当$i$是某个素数的整数倍时，$i*prime[j+1]$肯定被筛选过了，跳出循环。 关键：保证每个合数只会被它的最小质因数筛去 因为i当$i%prime[j]==0$时，$i$可以看作$prime[j]*某个数$，所以对于下个loop的$j$(我们用的$j+1$)，可以写成$pr 阅读全文
posted @ 2018-04-06 14:55 摇啊摇啊 阅读(186) 评论(0) 推荐(0)
RSA算法
摘要：好文章：RSA实践 阅读全文
posted @ 2018-04-06 11:15 摇啊摇啊 阅读(91) 评论(0) 推荐(0)