会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
EZ_WYC
博客园
首页
新随笔
联系
管理
随笔分类 -
AC自动机
字符串
摘要:题目 Description Input Output 题解 显然用是AC自动机来解决 先说一下没人写的正解 二进制分组, 建$O(lgm)$个AC自动机。 定义AC自动机的size为这个AC自动机中的字符串个数。 当两个AC自动机size相等时合并这两个AC自动机。时间复杂度$O(mlgm)$ 下
阅读全文
posted @
2019-08-07 08:56
EZ_WYC
阅读(135)
评论(0)
推荐(1)
公告