随笔分类 -  字符串 - AC 自动机

AC 自动机
摘要：比我小一届却吊打我的大脚玩家(djwj233)的博客 AC 自动机内容与含义 AC 自动机（Aho-Corasick automaton，abbr. ACAM），诞生于贝尔实验室。 两个定义： 文本串：匹配别人、包含其他串的串。 模式串：被匹配、被包含的串。 AC 自动机是一种多模匹配算法，就是解决 阅读全文
posted @ 2022-01-27 20:06 EricQian06 阅读(110) 评论(0) 推荐(1)