hdu2222 Keywords Search【AC自动机】
题意:
t组数据,每次给你n个模式串,和一个长串,请问这个长串里面包含几个模式串
n的范围为1e4,每个模式串的长度不超过50,长串的长度不超过1e6
题解:
AC自动机入门,也是我第一次写AC自动机
学习博客
模板用的是kuangbin的模板
要点:
fail数组初始化都为0,而我的trie的根节点也为0
套路总结:
先初始化空的自动机,插入每个模式串,建立字典树,对建立完的字典树跑一遍bfs建...
原创
2019-10-22 15:06:48 ·
119 阅读 ·
0 评论