NOIP模擬 track

這道題看着有字符串就直接想到了字符串匹配 我們可以用f[i][j][k]來表示當走到i秒時j高度時已經匹配到第k個的時候的數量 我們有這幾種轉移方式 當這一位我們向上時 若匹配成功f[i+1][j+1][k+1]+=f[i][j][k] 匹配失敗就是f[i+1][j-1][0]+=f[i][j][k]（注意這裏j不能爲0） 往下走時類似 但這樣我們會發現太浪費了，而且其中有部分沒有計算到 我們想到

>>阅读原文<<