Tìm Chu Kỳ
Đề bài
Mô tả
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 .
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
- 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