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

病毒侵袭

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

---

Mean:

略

analyse:

AC自动机的运用，多模式串匹配。就是有几个细节要注意，在这些细节上卡了半天了。

1)输出的网站编号和最终的病毒网站数不是一样的；

2)next指针要设128,不然会爆栈；

3)同理，char转换为int时，base要设为31；

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

Source code：

;
; ; ;
       ;
   ; ; ; ;
;
   ;
       )  )
           )
       ;
   ;;
   ;;
   ;;
}