hdu 3065 病毒侵袭持续中

<a target="_blank" href="http://acm.hdu.edu.cn/showproblem.php?pid=3065">点击打开链接hdu 3065</a>

思路：AC自动机模板

分析：

1 题目要求找出相应的字符串在源码串中出现的次数，并且告诉我们字符串只有大写字母。其实解法是一样的，只是别被大写字母这个给限制了，还是相当于建立trie，但是不能单建立大写字母的trie树。

2 当匹配到一个单词的时候就把单词对应的编号对应的个数加加。

代码

<a target="_blank" href="http://acm.hdu.edu.cn/showproblem.php?pid=3065"></a>