Phân Bố Xâu Con

Đ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ả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho xâu có độ dài $n$ . Với mỗi $k$ từ $1$ đến $n$ , đếm số xâu con phân biệt có độ dài $k$ .

Một dòng duy nhất chứa xâu có độ dài $n$ .

In ra $n$ số nguyên: số thứ $k$ là số xâu con phân biệt có độ dài $k$ .

Input	Output	Giải thích
aaaaaaaaa	1 1 1 1 1 1 1 1 1	Xâu toàn "a": với mọi $k$ chỉ có $1$ xâu con phân biệt

Bình luận

Không có bình luận tại thời điểm này.