摘要： 写在前面 仍然是写给自己的，看不懂别怪我。 最简短的 AC 自动机！ AC 自动机用于多模匹配。 模式串被插入一个添加了一些转移边的 Trie 中。在匹配的时候，若失配，则使下一个字符跳到该节点的 fail 指针处，使匹配继续。 最重要的就是建自动机的过程。如下： void build() { qu 阅读全文