【NOIP2018模拟赛2018.10.3】track

题目 题解 –开始以为和那个什么括号匹配一样，结果要判重，（QAQ） 结果其实是kmp字符串匹配 设f[i][j][k]：第i秒时，高度为j，成功匹配第k个的方案数 状态转移方程式 if(s[k]==‘U’){ f[i+1][j+1][k+1]=(f[i+1][j+1][k+1]+f[i][j][k])%mod; if(j)f[i+1][j-1][fail[k][0]]=(f[i+1][j-1][

>>阅读原文<<