hdu 3065 病毒侵袭持续中 (ac自动机)

题目链接

 

题意:给出n个病毒的模式串,问每个病毒串在文本串中出现了多少次。

思路:ac自动机。模式串只由大写字母组成。文本串是所有可视字符。 如果动态128会MLE.做法是换成静态数组写法,或者对于每次Search的时候,出现非大写字母的字符特判一下。

 

 

 

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz