LG 3167 [CQOI2014]通配符匹配

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转设$f[i][j]$表示用完前$i$个通配符,是否能匹配$[1,j]$,$s$为含通配符字符串,$t$为目标字符串,$p_i$为第$i$个通配符的位置下文 x|=y 表示: 若$y$能,则$x$也能若第$i$个通配符为*,*可以代替$j$之后的所有字符那么$f[i][j]|=f[i][j-1]$,也就是用*继续匹配下去($j-1$位之后用*匹配)若$s[pi+1,p{i+1}-1]=t[j+1,j+p_{i+1}-p_i-1]$,那么$f[i+1][j+(p_{i+1}-1)……