Dãy Con Phân Biệt
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho một xâu, đếm số xâu phân biệt có thể tạo được bằng cách xóa một số ký tự (giữ nguyên thứ tự). Xâu rỗng không được tính.
In ra kết quả theo modulo .
Dữ liệu vào
Một dòng duy nhất chứa xâu có độ dài .
Dữ liệu ra
In ra số dãy con phân biệt (không rỗng), modulo .
Ràng buộc
- Xâu chỉ chứa ký tự a-z
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| aybabtu | 103 | Có dãy con phân biệt không rỗng |
Bình luận