2020年10月22日
AC自动机入门和简单应用
摘要： 前言 前置知识： Trie的构建和简单应用 KMP的思想 概念 构建 AC自动机实际上是在Trie中加入了fail指针的概念。 设$S(i)$表示节点$i$表示的字符串，$\mathrm{Suf}(S)$表示字符串$S$的所有后缀（除去自己）组成的集合，那么一个$\mathrm{fail}$指针代表 阅读全文
posted @ 2020-10-22 21:01 juruohjr 阅读(65) 评论(0) 推荐(0) 编辑