会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小蒟蒻yyb的博客
AFO
博客园
首页
新随笔
联系
订阅
管理
2018年6月28日
【BZOJ3507】通配符匹配(哈希,动态规划)
摘要: 【BZOJ3507】通配符匹配(哈希,动态规划) 题面 "BZOJ" 题解 对于匹配唯一存在影响的只有通配符,而$?$的影响也并不大,所以唯一需要仔细考虑的是$ $。 考虑一个$dp$,设$f[i][j]$表示上面匹配到第$i$个字符,下面匹配到第$j$个字符是否存在方案。 转移也很显然,但是我们注
阅读全文
posted @ 2018-06-28 17:17 小蒟蒻yyb
阅读(492)
评论(0)
推荐(0)
编辑
公告