AC 自动机

参考资料

• AC 自动机 - OI Wiki

例题

洛谷 P3808 AC 自动机（简单版）

给定 $n$ 个模式串 $s_i$ 和一个文本串 $t$，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们 编号 不同。

洛谷 P3796 AC 自动机（简单版 II）

有 $N$ 个由小写字母组成的模式串以及一个文本串 $T$。每个模式串可能会在文本串中出现多次。你需要找出 哪些 模式串在文本串 $T$ 中出现的次数最多。

洛谷 P5357 【模板】AC 自动机

给你一个文本串 $S$ 和 $n$ 个模式串 $T_{1 \sim n}$，请你分别求出每个模式串 $T_i$ 在 $S$ 中出现的次数。