Tìm Chu Kỳ

Đ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

Chu kỳ (period) của một xâu là tiền tố có thể tạo ra toàn bộ xâu bằng cách lặp lại (lần lặp cuối có thể không đầy đủ). Cho một xâu, hãy tìm tất cả các độ dài chu kỳ của nó.

Dữ liệu vào

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

Dữ liệu ra

In ra tất cả các độ dài chu kỳ theo thứ tự tăng dần, cách nhau bởi dấu cách.

Ràng buộc

$1 \leq n \leq 10^{6}$
Xâu chỉ chứa ký tự a-z

Ví dụ

Input	Output	Giải thích
aaaaaaaaaa	1 2 3 4 5 6 7 8 9 10	Xâu toàn "a" có chu kỳ ở mọi độ dài
ababababab	2 4 6 8 10	Chu kỳ "ab", "abab", "ababab", "abababab", toàn xâu

Bình luận

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