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