随笔分类 -  字符串—————AC自动机

AC自动机--P3808 【模板】AC自动机（简单版）
摘要：AC自动机是建立在KMP算法和Trie树的基础上 一、主要步骤 将所有的模式串构建成一个Trie树 对Trie树上的所有节点求失配指针（即从根节点出发，一个串是另一个串的后缀，画图比较好理解） 利用失配指针对主串进行匹配 代码，附注释，应该会好理解一些： 1 #include <iostream> 阅读全文
posted @ 2020-09-30 07:55 小又又 阅读(157) 评论(0) 推荐(1)