2023年9月27日
ACAM 学习笔记 | 附 YbtOJ 全部题解
摘要： 怎么有人现在才学 ACAM 呢。 好像比 SAM 简单挺多啊，也不记得当时是哪里看不懂。 AC 自动机（✔） 自动 AC 机（✘） 概述 ACAM(Aho–Corasick Automaton)，是用来解决多模式串匹配的字符串算法。它的结构是个 DAG，其中点表示状态，边表示转移。这一点上各种自动机 阅读全文
posted @ 2023-09-27 19:14 樱雪喵 阅读(432) 评论(0) 推荐(1) 编辑