AC自动机 - 多模式串的匹配运用 --- HDU 3065

病毒侵袭持续中

Problem's Link：http://acm.hdu.edu.cn/showproblem.php?pid=3065

---

Mean:

略

analyse:

AC自动机的运用.

这一题需要将模式串都存储下来，还有就是base的取值一定要弄清楚，由于这题的模式串都是大写字母所以我们可以通过剪枝来加速。

Time complexity：o(n)+o(ml) 

Source code：

;
; ; ;
       ;
       ; ; ||)   )  ;    ;;;
}