2022年1月14日
AC自动机
摘要： 一.前言： 经过昨天对kmp的复习，以及做了一道模板题，于是就产生了对多字符串匹配算法AC自动机的好奇心。今天一早就开始学习ac自动机，下午调试了一个小时便实现了该算法。首先来介绍一下什么是ac自动机， 所谓ac自动机，并不是自动判题的机器，而是一种多模式匹配算法，我们都知道kmp算法是每次只能对一 阅读全文
posted @ 2022-01-14 16:50 scannerkk 阅读(265) 评论(0) 推荐(0)