2019年11月7日
AC自动机
摘要： 简介： 用于多模式串的在一个长文本串上的匹配问题。简单的说就是将KMP算法搬到了Trie树上。所以学习AC自动机前要由Trie树与KMP算法做前置知识。 主要步骤： 1、将所有模式串建成一个Trie树。 2、对Trie树的每个节点都构造失配指针。 AC自动机中失配指针（nxt数组）的运用与KMP算法 阅读全文
posted @ 2019-11-07 15:20 千叶繁华 阅读(175) 评论(0) 推荐(0)