会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
打赏
认真积累每一天
博客园
首页
新随笔
联系
管理
订阅
2020年3月22日
[Alg] 文本匹配-多模匹配-AC自动机
摘要: 1. 简介 AC自动机是一种多模匹配的文本匹配算法。 如果采用naive的方法,即依次比较文本串s中是否包含模式串p1, p2,...非常耗时。考虑到这些模式串中可能具有相同子串,可以利用已经比较过的那些模式串的一些信息,来优化效率。容易想到的一种方法是为这些模式串构建一个trie树,可以较好的利用
阅读全文
posted @ 2020-03-22 19:18 listenviolet
阅读(1108)
评论(0)
推荐(0)
编辑
公告