阳光下的泡沫

题目大意： 给你很多个单词，然后给你一篇文章，问给出的单词在文章中出现的次数。 解题思路： AC自动机入门题。需要注意的就是可能有重复单词 代码如下： #include #include #include #include using namespace std; #define N 500010 char str[1000010], keyword[51]; int

Sample Input 1 5 6 orz sto kirigiri danganronpa ooooo o kyouko dangan ronpa ooooo ooooo   Sample Output 1 1 0 3 7   题意：给n个母串，给m个匹配串，求每个母串依次和匹配串匹配，能得到的数目和 开始用KMP超时了，突然看见AC，