模板
dtwd886
这个作者很懒,什么都没留下…
展开
-
杭电2896题 AC自动机模板题
AC自动机的一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。这题一定要注意建树时为128叉树:#include #include #include #include using namespace std;char number[1000005];struct Trie{ int Next[100010][1原创 2015-11-10 21:50:27 · 320 阅读 · 0 评论 -
杭电5443 线段树模板
#include #include using namespace std;const int maxn=200001;#define left l,m,rt<<1#define right m+1,r,rt<<1|1int Max[maxn<<2];void UP(int rt){ Max[rt]=max(Max[rt<<1],Max[rt<<1|1]);}void原创 2015-11-21 00:58:40 · 198 阅读 · 0 评论 -
素数筛选法模板
#include#include#include#include#includeusing namespace std;const int L=100005,inf=1<<30,maxn=1005;int prime[L],np=0;bool is[L];void getPrime(){ fill(is,is+L,1); is[1]=0; for(int原创 2015-11-01 21:44:39 · 329 阅读 · 0 评论