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>