AC自動機 - 多模式串的比對 --- HDU 3695 Computer Virus on Planet Pandora

<a href="http://acm.hdu.edu.cn/showproblem.php?pid=3695" target="_blank">Problem's Link</a>

Mean: 

有n個模式串和一篇文章，統計有多少模式串在文章中出現（正反統計兩次）.

analyse:

好久沒寫AC自動機了，回顧一下AC自動機的知識。

本題在構造文章的時候需要仔細一點，其他沒什麼Trick，和普通AC自動機做法一樣：

build Trie  ---&gt;  build Fail_Ptr ---&gt; matching_and_count

Time complexity: O(N*L+M)

Source code: