【AC自动机】hdu2222 hdu2896 hdu3065 zoj3430 poj2778 hdu2243
AC自动机用于多个模式串与多个母串的匹配。第一步：根据模式串建立字典树intlen=strlen(w),r=root;
for(inti=0;i
#include
#include
#defineMAXN500005
#defineMAXM1000005
usingnamespacestd;
intn;
charw[MAXM];
structnode
{
intpos,ch[26],fail;