Bovine Genomics
暴力
str
hash+dp
设\(dp[i][j]\)为前\(i\)组匹配到第\(j\)位的方案数,则转移方程
\[dp[i][j+l]+=dp[i-1][j] \]
\(j,l\)为满足题意的情况
通配符匹配
读题杀。dp
注意星号是可以匹配0个的。
按通配符分段,01表示是否能取到。
蚯蚓排队
留坑。
Seek the Name,Seek the Fame
kmp(利用next数组)
暴力
hash+dp
设\(dp[i][j]\)为前\(i\)组匹配到第\(j\)位的方案数,则转移方程
\(j,l\)为满足题意的情况
读题杀。dp
注意星号是可以匹配0个的。
按通配符分段,01表示是否能取到。
留坑。
kmp(利用next数组)