【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][

>>阅读原文<<