会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kingwzun
博客园
首页
新随笔
联系
订阅
管理
2022年8月9日
字符串 _ AC自动机
摘要: 概述 算法作用: 在O(n)的复杂度 求出多个匹配串 出现在 模式串的 哪些地方 出现次数。 算法核心: 自动机的和kmp 类似,关键是next指针 构建next指针 next指针:状态 u 的 next 指针指向另一个状态 v, 当且仅当 v 是 u 的最长后缀。 即: next 指针是指向所有模
阅读全文
posted @ 2022-08-09 10:32 kingwzun
阅读(28)
评论(0)
推荐(0)
编辑
公告