听老师说 AC 自动机不算自动机啊,因为 Wikipedia 上的说法也是 $Aho–Corasick algorithm$ 而不是 $Aho–Corasick Automaton$.

然鹅既然大家都这么叫了我标题也就这么起喽 or2

原理

和往常一样,先坑着。。。

例题

模式串匹配

先上个洛谷模板的代码。题目很裸(毕竟是简单模板),给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。

代码