2021年9月29日
AC自动机学习笔记
摘要： AC自动机基础 简介 AC自动机(Aho-Corasick automaton), 也可以叫ACAM。 是一种复杂度线性的字符串算法，适用于字符串匹配及相关问题 算法思路 总的来说就是将kmp的next数组的思想运用到Trie树上 但是与next数组不同的是： 名字不同，ACAM里的叫做fail f 阅读全文
posted @ 2021-09-29 22:17 yzhx 阅读(82) 评论(0) 推荐(3) 编辑