hdu2222 Keywords Search（ac自动机模板-kuangbin）

Keywords Search 题目大意：node 给定T组数据，首先是n个字符串，而后给定一段字符串，问这一段中出现过多少个前面的字符串。ios 思路：web 很显然这是一个ac自动机的模板题，即给定n个子串而后拿一个比较长的主串进行匹配，固然要注意的是前面的n个字串可能有重复的，要单独处理。svg Code： kuangbin大神的代码模板真好用spa #include <iostream>

>>阅读原文<<