CSES - String Removals | Xóa xâu

Xem PDF
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


  • -3
    nguyen_ducminh    2:30 a.m. 16 Tháng 9, 2023

    CSES - String Removals | Xóa xâu

    Cho một xâu. Bạn có thể xóa đi một số kí tự bất kì nhưng không được thay đổi thứ tự của những kí tự còn lại.

    Số lượng xâu khác nhau có thể tạo ra là bao nhiêu?

    Input

    • Dòng duy nhất gồm một xâu độ dài \(n\) (\(1 \leq n \leq 5\times10^5\)) chứa các kí tự a-z.

    Output

    • In ra số lượng xâu khác nhau theo modulo \(10^9+7\).

    Test 1

    Input 
    aybabtu
    Output 
    103