2025年3月30日
AC自动机
摘要： AC自动机 自动机，一般指代“有限状态自动机”，可以理解为一套类似于图的系统，每个节点标识一个状态，状态之间存在相互关系。当状态接收到不同指令时，将向不同状态进行转移 AC自动机是一种基于字典树和KMP匹配思想的自动机，在处理字典树上的问题时具有卓越表现。AC自动机主要用于进行字典树上的匹配任务，也 阅读全文
posted @ 2025-03-30 08:53 Yun_Mo_s5_013 阅读(32) 评论(0) 推荐(0)