This page looks best with JavaScript enabled

AC自动机学习笔记

 ·  ✏️ About  97 words  ·  ☕ 1 mins read · 👀... views

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

能自动AC哦。

To be finished.

思想

树型结构

建树

查询

其他

实现

基本

一些改进

代码

例题


cqqqwq
WRITTEN BY
cqqqwq
A student in Software Engineering.


Comments