【AC自动机】hdu2222 hdu2896 hdu3065 zoj3430 poj2778
AC自动机用于多个模式串与多个母串的匹配。
第一步:根据模式串建立字典树int len=strlen(w), r=root;
for(int i=0;i<len;++i)
{
if(tree[r].ch[w[i]])r=tree[r].ch[w[i]];
else r=tree[r].ch[w[i]]=++cnt;
}
++tree[r].c
原创
2015-12-24 20:39:16 ·
330 阅读 ·
0 评论