CSES - String Removals | Xóa xâu

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
letangphuquy
Dạng bài
Điểm: 1800 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho trước một xâu. Bạn có thể xóa một lượng tùy ý các kí tự trong nó, nhưng không thể thay đổi thứ tự của những kí tự còn lại.

Hỏi bạn có thể tạo ra được bao nhiêu xâu khác nhau?

Input

Dòng duy nhất chứa một xâu độ dài \(n\). Mỗi kí tự đều thuộc đoạn \([a-z]\).

Output

In ra một số nguyên là số lượng xâu theo modulo \(10^9 + 7\).

Constraints

  • $ 1≤n≤5⋅10^5 $

Example

Sample input

aybabtu

Sample output
103

Bình luận