会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年2月19日
学习笔记——AC自动机
摘要: ~~AC自动机是著名的用来处理多模式串匹配的算法~~ 本文讲自己的理解,如有不正确请各位$dalao$指出QAQ 一、$\text{问题}$ 给定多个模式串和一个文本串,求多少个模式串出现在文本串中 二、$\text{思路}$ 暴力的方法就是将每一个模式串与文本串都跑一次$KMP$,时间复杂度$O$
阅读全文
posted @ 2019-02-19 11:09 擅长平地摔的艾拉酱
阅读(142)
评论(0)
推荐(1)
编辑
公告
/*取消选中*/