AC自动机的插入

尹成学院 2023-01-13 01:38:06

课时名称	课时知识点
AC自动机的插入	AC自动机的插入

...全文

78 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

供信息学奥林匹克竞赛选手使用 AC自动机模板

基于单模式串和 Trie 树实现的敏感词过滤我们前面几节讲了好几种字符串匹配算法，有 BF 算法、RK 算法、BM 算法、KMP 算法，前面四种算法都是单模式串

AC自动机算法是解决这种问题的一个经典方法，时间复杂度为O(n+m+z)，其中z是T中出现的模式串的数量。AC自动机是基于keyword tree的，并对其进行一些补充。

基于字典树的ac自动机，自己前期的实现，具有源码参考，用于查找可屏蔽应用

AC自动机模板，直接套，有注释N的范围，适合初学者学习

尹成的课程社区_NO_2

1

社区成员

1,571

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章