ac自动机模板by Lalatina (hdu 2222)

orzorz 日常%学弟 华科的未来orz

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

hdu 2222 题目链接

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

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

需要理解 在build fail的时候,先单独处理root的必要性。
[crayon-5a8f062d94e59273138[……]

Read more