随笔分类 - 字符串

AC自动机

摘要：AC自动机 Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符阅读全文

posted @ 2022-10-06 10:41 繁花孤城阅读(41) 评论(0) 推荐(0) 编辑