Dengyouk

摘要： 简介 AC自动机是一种有限状态自动机，它常被用于多模式串的字符串匹配。 AC自动机是以TRIE的结构为基础，结合KMP的思想建立的。 构建AC自动机 AC自动机的建立分为两个步骤 \(\quad\)\(\quad\) 1. 将所有的模式串放到一个Trie中。 \(\quad\)\(\quad\) 2 阅读全文