随笔分类 -  AC自动机

AC自动机模板
摘要：一.AC自动机的简介： 与KMP算法类似，AC自动机也是用来处理字符串匹配的问题。AC自动机是建立在KMP算法和Tire树的基础上的。（要有KMP和Tire树的基础，才能熟练掌握AC自动机）。 二.AC自动机的主要步骤： 构建一个AC自动机并用于匹配需要三个步骤： ①将所有的模式串构建一棵Tire树 阅读全文
posted @ 2018-09-06 22:26 落笔映惆怅丶 阅读(180) 评论(0) 推荐(0)