AC自动机模板题,给你n个模式串和一个文本串,问你有几个模式串在文本串出现过。
注意防止重复统计
这里推荐一波郭大爷的介绍,简单易懂。
http://www.bilibili.com/video/av6295004/
这个视频里的hdu2222代码好像有点问题,我现在这份代码已经更改。
#include#include #include using namespace std;queue q;int child[500010][26],fail[500010],cnts[500010],size;void Insert(char S[]){ int len=strlen(S); int now=0; for(int i=0;i