HDU 3065 病毒侵襲持續(xù)中 (AC自動機)
來源：程序員人生 發(fā)布時間：2015-03-17 08:54:42 閱讀次數：2808次
病毒侵襲延續(xù)中
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7477 Accepted Submission(s): 2595
Problem Description
小t非常感謝大家?guī)兔鉀Q了他的上1個問題。但是病毒侵襲延續(xù)中。在小t的不懈努力下，他發(fā)現了網路中的“萬惡之源”。這是1個龐大的病毒網站，他有著好多好多的病毒，但是這個網站包括的病毒很奇怪，這些病毒的特點碼很短，而且只包括“英文大寫字符”。固然小t好想好想為民除害，但是小t歷來不打沒有準備的戰(zhàn)爭。知己知彼，百戰(zhàn)百勝，小t首先要做的是知道這個病毒網站特點：包括多少不同的病毒，每種病毒出現了多少次。大家能再幫幫他嗎？
Input
第1行，1個整數N（1<=N<=1000），表示病毒特點碼的個數。
接下來N行，每行表示1個病毒特點碼，特點碼字符串長度在1―50之間，并且只包括“英文大寫字符”。任意兩個病毒特點碼，不會完全相同。
在這以后1行，表示“萬惡之源”網站源碼，源碼字符串長度在2000000以內。字符串中字符都是ASCII碼可見字符（不包括回車）。
Output
按以下格式每行1個，輸出每一個病毒出現次數。未出現的病毒不需要輸出。
病毒特點碼: 出現次數
冒號后有1個空格，按病毒特點碼的輸入順序進行輸出。
Sample Input
3
AA
BB
CC
ooxxCC%dAAAoen....END
Sample Output
AA: 2
CC: 1
Hint
Hit：
題目描寫中沒有被提及的所有情況都應當進行斟酌。比如兩個病毒特點碼可能有相互包括或有堆疊的特點碼段。
計數策略也可1定程度上從Sample中推測。
Source
2009 Multi-University Training Contest 16
- Host by NIT
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3065
題目分析：裸的AC自動機，忽視了只含大寫字母，MLE了，注意是多組數據，存1下每一個單詞和對應的出現次數
