hdu 2896 病毒侵襲

<a target="_blank" href="http://acm.hdu.edu.cn/showproblem.php?pid=2896">點選打開連結hdu 2896</a>

思路：AC自動機

分析：

1 題目輸入n個字元串，然後輸入m個源碼串。對每一個源碼串要求找到裡面包含了幾個字元串，如果有包含則按照從小到大輸出字元串的編号，否則不輸出。

2 典型的ac自動機。首先利用n個字元串建立字典樹并且在字典樹上面求出失配指針。然後對每一個輸入的源碼串進行find()即可。

3 ASCLL字元表可見字元（可列印字元）從32～126

代碼：

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