HDU 2896 病毒侵襲 (AC自動(dòng)機(jī)模板)
來(lái)源：程序員人生 發(fā)布時(shí)間：2015-04-08 08:33:32 閱讀次數(shù)：2862次
病毒侵襲
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13063 Accepted Submission(s): 3378
Problem Description
當(dāng)太陽(yáng)的光輝逐步被月亮遮蔽，世界失去了光明，大地迎來(lái)最黑暗的時(shí)刻。。。。在這樣的時(shí)刻，人們卻異常興奮――我們能在有生之年看到500年1遇的世界奇觀，那是多么幸福的事兒啊~~
但網(wǎng)路上總有那末些網(wǎng)站，開始借著民眾的好奇心，打著介紹日蝕的旗號(hào)，大肆傳播病毒。小t不幸成為受害者之1。小t如此生氣，他決定要把世界上所有帶病毒的網(wǎng)站都找出來(lái)。固然，誰(shuí)都知道這是不可能的。小t卻執(zhí)意要完成這不能的任務(wù)，他說(shuō)：“子子孫孫無(wú)窮匱也！”（愚公后繼有人了）。
萬(wàn)事開頭難，小t搜集了好多病毒的特點(diǎn)碼，又搜集了1批詭異網(wǎng)站的源碼，他想知道這些網(wǎng)站中哪些是有病毒的，又是帶了怎樣的病毒呢？順便還想知道他到底搜集了多少帶病毒的網(wǎng)站。這時(shí)候候他卻不知道何從下手了。所以想請(qǐng)大家?guī)蛶兔ΑＰ又是個(gè)急性子哦，所以解決問(wèn)題越快越好哦~~
Input
第1行，1個(gè)整數(shù)N（1<=N<=500），表示病毒特點(diǎn)碼的個(gè)數(shù)。
接下來(lái)N行，每行表示1個(gè)病毒特點(diǎn)碼，特點(diǎn)碼字符串長(zhǎng)度在20―200之間。
每一個(gè)病毒都有1個(gè)編號(hào)，依此為1―N。
不同編號(hào)的病毒特點(diǎn)碼不會(huì)相同。
在這以后1行，有1個(gè)整數(shù)M（1<=M<=1000），表示網(wǎng)站數(shù)。
接下來(lái)M行，每行表示1個(gè)網(wǎng)站源碼，源碼字符串長(zhǎng)度在7000―10000之間。
每一個(gè)網(wǎng)站都有1個(gè)編號(hào)，依此為1―M。
以上字符串中字符都是ASCII碼可見字符（不包括回車）。
Output
順次按以下格式輸出按網(wǎng)站編號(hào)從小到大輸出，帶病毒的網(wǎng)站編號(hào)和包括病毒編號(hào)，每行1個(gè)含毒網(wǎng)站信息。
web 網(wǎng)站編號(hào): 病毒編號(hào) 病毒編號(hào) …
冒號(hào)后有1個(gè)空格，病毒編號(hào)按從小到大排列，兩個(gè)病毒編號(hào)之間用1個(gè)空格隔開，如果1個(gè)網(wǎng)站包括病毒，病毒數(shù)不會(huì)超過(guò)3個(gè)。
最后1行輸出統(tǒng)計(jì)信息，以下格式
total: 帶病毒網(wǎng)站數(shù)
冒號(hào)后有1個(gè)空格。
Sample Input
3
aaa
bbb
ccc
2
aaabbbccc
bbaacc
Sample Output
Source
2009 Multi-University Training Contest 10
- Host by NIT
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2896
題目分析：給病毒建立trie樹，跑1下ac自動(dòng)機(jī)，記錄1下序號(hào)，注意可見的ASCII碼從33到128
