2021年5月21日
AC自动机学习笔记
摘要： 概述 AC 自动机是 以 Trie 的结构为基础，结合 KMP 的思想 建立的。 简单来说，建立一个 AC 自动机有两个步骤： 基础的 Trie 结构：将所有的模式串构成一棵 Trie。 KMP 的思想：对 Trie 树上所有的结点构造失配指针。 AC自动机：可以直接求一组模板串中有多少个模板串在主 阅读全文
posted @ 2021-05-21 12:07 lxhcaicai 阅读(74) 评论(0) 推荐(0)