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

时间:2023-03-09 02:54:37
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:

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