CSES 1080 - Empty String
1.0s 512M給你一個由 \(n\) 個字元組成的字串,每個字元都介於 a 與 z 之間。
每一回合,你可以移除任意兩個相鄰且相等的字元。你的目標是把所有字元都移除,做出一個空字串。
你有多少種做法?
輸入格式
輸入只有一行,包含一個長度為 \(n\) 的字串。
輸出格式
輸出一個整數:方法數對 \(10^9+7\) 取模的結果。
範例輸入 1
aabccb
範例輸出 1
3
限制
- \(1 \le n \le 500\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入