摘要：
AC 自动机 1 算法简介 AC 自动机是一个以 Trie 为基础结合 KMP 的思想建立的。在 AC 自动机中，每一个状态代表着某个模式串的前缀，而整个 DFA 的结构其实是所有模式串的 Trie 树。 而 AC 自动机可以处理这样一个问题：多模式匹配。即给你若干个模式串和一个主串，要求我们对每一 阅读全文
摘要：
确定有限状态自动机学习笔记 1 简介 自动机是一个对信号序列进行判定的数学模型。其中，信息序列是指一连串有顺序的信号，例如字符串从前到后的每一个字符，数组从 \(1\) 到 \(n\) 的每一个数。判定指的是针对某一个命题给出是真还是假的回答，例如判断字符串是否回文。 2 讲解 自动机的工作原理和地 阅读全文