2020年8月7日
[CQOI2014]通配符匹配 题解
摘要： 设$dp[i][j]$表示文本串的前$j$个字符匹配了模式串第$i$个通配符（包括这个通配符）前面的所有字符，值为$0$代表不能，值为$1$代表可以 那么，显然有两种转移：第$i+1$个通配符是'\(*\)'或者'\(?\)' 转移的条件，是从第$j+1$个字符开始的一段字符串可以与第$i$个和第$ 阅读全文
posted @ 2020-08-07 20:48 hulean 阅读(165) 评论(0) 推荐(0) 编辑