字符串学习笔记 www

字符串学习笔记#

AC 自动机#

要学习 AC 自动机, 需要知道 AC 自动机是什么.

AC 自动机对于一个字典, 构造一个 , 保证 上的串在末尾加上 字符后, 最长的

AC 自动机完成了什么? 不妨分 AC 自动机 和 fail 树讨论

给定一些字符串