2018年6月28日
【BZOJ3507】通配符匹配（哈希，动态规划）
摘要： 【BZOJ3507】通配符匹配（哈希，动态规划） 题面 "BZOJ" 题解 对于匹配唯一存在影响的只有通配符，而$?$的影响也并不大，所以唯一需要仔细考虑的是$ $。 考虑一个$dp$，设$f[i][j]$表示上面匹配到第$i$个字符，下面匹配到第$j$个字符是否存在方案。 转移也很显然，但是我们注 阅读全文
posted @ 2018-06-28 17:17 小蒟蒻yyb 阅读(492) 评论(0) 推荐(0) 编辑