CSES 1149 - Distinct Subsequences
1.0s 512M給你一個字串。你可以從中移除任意數量的字元,但不能改變剩下字元的順序。
你能產生出多少個相異的字串?
輸入格式
第一行是一個長度為 \(n\) 的字串。每個字元都是 a~z 其中之一。
輸出格式
輸出一個整數:字串的數量對 \(10^9+7\) 取餘數的結果。
範例輸入 1
aybabtu
範例輸出 1
103
限制
- \(1 \le n \le 5 \cdot 10^5\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入