2022年12月18日
AC自动机的实现与思想原理
摘要： 1. 基本介绍 1.1案例引入 有一个字典有若干的敏感词 String[] str;，有一个大文章 string，我们要找到大文章中出现的所有的敏感词，并得知其位置，收集到每一个敏感词。 上例就是 AC 自动机的经典案例。 1.2 约定 入边与出边。假设有一个节点 x，那么进入这个节点的边就称为入边 阅读全文
posted @ 2022-12-18 11:22 yelanyanyu 阅读(166) 评论(0) 推荐(0)