영어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
시간 제한 1초 · 메모리 제한 512 MB
Problem
You are given a string. You can remove any number of characters from it, but you cannot change the order of the remaining characters.
How many different strings can you generate?
Input
The first input line contains a string of size n. Each character is one of a–z.
Output
Print one integer: the number of strings modulo 10^9+7.
Constraints
- 1 ≤ n ≤ 5 · 10^5
예제
예제 1
aybabtu
103