2023年1月22日
AC 自动机学习笔记
摘要： 前置知识：KMP，trie。 一.自动机 这里的自动机都指有限状态自动机（DFA）。 一个 DFA 可以理解为一张有向图，由有限的状态（点），字母表，转移函数（边），开始状态与终止状态（起点，终点）组成。 AC 自动机就是一种在 trie 树的基础上，进行 KMP 算法中失配数组的计算，按照失配数组 阅读全文
posted @ 2023-01-22 17:27 Aurora_Borealis 阅读(42) 评论(0) 推荐(0) 编辑