CSES 1715 - Creating Strings II
1.0s 512M給定一個字串,你的任務是計算用它的字元可以組成多少個不同的字串。
輸入格式
唯一的一行輸入是一個長度為 \(n\) 的字串。每個字元都介於 a–z 之間。
輸出格式
輸出不同字串的數量,對 \(10^9+7\) 取餘數。
範例輸入 1
aabac
範例輸出 1
20
限制
- \(1 \le n \le 10^6\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入