111qqz的小窝

老年咸鱼冲锋!

hdu 2222 Keywords Search (ac自动机模板题(静态数组写法+动态指针写法))

hdu 2222 题目链接

题意:给出n个模式串,一个文本串,问文本串中出现了多少各模式串。

思路:ac自动机裸题。代码风格来自bin神。静态数组的写法。

需要理解 在build fail的时候,先单独处理root的必要性。

 

讲真。。觉得上面的代码写的丑(bin神的粉丝别打我T T)
于是换成了自己改成了动态的写法。。

 

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz