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