随笔分类 - 字符串

AC自动机

摘要：参考自：OI Wiki 概述 AC 自动机是以 Trie 的结构为基础，结合 KMP 的思想建立的。解释简单来说，建立一个 AC 自动机有两个步骤：基础的 Trie 结构：将所有的模式串构成一棵 Trie。 KMP 的思想：对 Trie 树上所有的结点构造失配指针。然后就可以利用它进行多阅读全文

posted @ 2022-10-13 08:21 光暗之影x 阅读(8) 评论(0) 推荐(0) 编辑