Zctf1088

摘要： AC 自动机 前言 我觉得AC自动机这种东西非常抽象，有必要写一篇博客来整理一下，以加深理解。 概况 AC自动机是以 Trie 树的结构为基础，结合 KMP 思想建立的自动机，用于解决多模式串匹配等任务。 一般来说，建立一个AC自动机有两个步骤： 把所有的模式串建成一颗 Trie 树。 用 KMP 阅读全文