IED98的专栏

AC自动机裸题，直接上模板。#include #include #include #include #include using namespace std;char s[51],m[1000001];int T,n,siz,ans;int a[500001][27],q[500001],point[500001],danger[500001];bool mark[500001]

貌似是裸的。。。。。。上vfk大神的码。#include #include using namespace std;inline int getint(char *p){ while ('0' > *p || *p > '9') p++; int res = *p++ - '0'; while ('0' <= *p && *p <= '9') res = res * 1

直接建一棵Trie然后在上面遍历，竟然因为siz没有初始化为1而没有1A真是可惜。。。。。。#include #include #include #include #include using namespace std;#define maxn 1001000char s[maxn];bool f[maxn];int n,m,danger[maxn],a[maxn][27]

f[i][j]表示到第i个位置匹配自动机上第j个结点的方案数。ans=所有排列-无单词的排列。一开始我们可以在初始化确定哪些点不能作为最后一个点。在确定每一位的时候可以用自动机进行快速的查找。#include #include #include #include #include using namespace std;#define mod 10007int siz,n,m

我们可以先按题目描述建出一个trie树，然后得到fall树，我们可以发现，fall树的子树里有#include #include #include #include using namespace std;#define maxn 110000#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1#define getmid int