会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Karry5307
博客园
首页
新随笔
联系
订阅
管理
2020年10月29日
Luogu P2536 [AHOI2005]病毒检测
摘要: 题意 给一个有通配符的模式串和 \(n\) 个文本串,其中 ? 可以匹配任意字符,* 可以匹配 $0$ 或任意多个字符,求 \(n\) 个文本串中无法与模式串匹配的数量。 \(\texttt{Data Range:}1\leq n\leq 500\) 题解 非确定性有限状态决策自动机。 首先考虑对模
阅读全文
posted @ 2020-10-29 08:59 Karry5307
阅读(438)
评论(1)
推荐(1)
编辑
公告