会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2020年5月13日
AC自动机学习笔记(模板)
摘要: 介绍 AC自动机全称Aho-Corasick automaton,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法。 本质上就是在一颗trie树上跑KMP算法。 实现 首先需要将若干模式字符串插入字典树当中。然后构建fail指针,用于后续匹配模式串。值得注意的是,假设在trie树当前位置是c
阅读全文
posted @ 2020-05-13 23:07 limil
阅读(145)
评论(0)
推荐(0)
编辑
公告