2020年2月15日
AC自动机学习笔记
摘要： AC自动机学习笔记 前言 由于太菜了, 不知道怎么解释自动机到底是个什么东西 所以大佬轻 D 正篇开始 本文中字符串下标从 1 开始 我们知道 KMP 是用来解决一个模式串在一个母串上匹配的问题的 那多个模式串在一个母串上匹配怎么做呢? 可以考虑 AC自动机 用这些模式串先构出一棵 Trie 树, 阅读全文
posted @ 2020-02-15 11:35 ztlztl 阅读(133) 评论(0) 推荐(0) 编辑