dtwd886的博客

 AC自动机的一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。 这题一定要注意建树时为128叉树： #include #include #include #include using namespace std; char number[1000005]; struct Trie { int Next[100010][1

#include #include using namespace std; const int maxn=200001; #define left l,m,rt<<1 #define right m+1,r,rt<<1|1 int Max[maxn<<2]; void UP(int rt) { Max[rt]=max(Max[rt<<1],Max[rt<<1|1]); } void

#include #include #include #include #include using 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