三木成森

ac自动机

codeforces(1) 前缀和(2) 后缀(1) 图论(1) 字符串(2) 数据结构(4) 数论(7) 神奇的c++(2) 自动机(1)

/ 注册

全部文章 / ac自动机（共1篇）

ac自动机——学习

简介 ac自动机是一种有确定限状态自动机大众的理解就是在字典树上跑kmp 前置知识点 kmp, 字典树正题我们知道kmp是模式串与文本串进行匹配的算法，即两个串之间匹配。那我们思考这样一个问题。如果模式串有多个，文本串有一个，如何算出每个模式串在文本串上的匹配。按原有思维，我们需要对...

2019-08-04

0 459