病毒侵袭持续中
Problem's Link:http://acm.hdu.edu.cn/showproblem.php?pid=3065
Mean:
略
analyse:
AC自动机的运用.
这一题需要将模式串都存储下来,还有就是base的取值一定要弄清楚,由于这题的模式串都是大写字母所以我们可以通过剪枝来加速。
Time complexity:o(n)+o(ml)
Source code:
;
; ; ;
;
; ; ||) ) ; ;;;
}
; ; ;
;
; ; ||) ) ; ;;;
}