2020-2021:teams:no_morning_training:shaco:知识点:数据结构:ac自动机
这是本文档旧的修订版！
简述
AC自动机可以说是KMP的进阶版，支持多个键值串在目标串中的查询。 复杂度为$$O((N+M)\times L)$$。
2020-2021/teams/no_morning_training/shaco/知识点/数据结构/ac自动机.1594893367.txt.gz · 最后更改: 2020/07/16 17:56 由 shaco
