「刷题笔记」哈希,kmp,trie

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数组)

猜你喜欢

转载自www.cnblogs.com/zzzuozhe-gjy/p/13368022.html