2020年1月27日
[学习笔记]AC自动机
摘要： [TOC] 本文基本上是oiwiki的复制粘贴:https://oi wiki.org/string/ac automaton/ 可能加上了自己感性理解 概述 AC 自动机是 以 TRIE 的结构为基础 ，结合 KMP 的思想 建立的 建立AC自动机有两个步骤： + TRIE:将所有的模式串构成一颗 阅读全文
posted @ 2020-01-27 21:42 house_cat 阅读(844) 评论(0) 推荐(0)