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） 往下走时类似 但这样我们会发现太浪费了，而且其中有部分没有计算到 我们想到

>>阅读原文<<