AC自动机学习笔记

Aho–Corasick算法,常叫做AC自动机。是一种字符串多模式串匹配算法。能在线性时间内完成多个模式串对一个查询串的匹配。

能自动AC哦。

To be finished.

思想

树型结构

建树

查询

其他

实现

基本

一些改进

代码

例题