CSES - Finding Periods | Tìm chu kì
Xem PDF
Điểm:
1700 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Chu kì của một chuỗi là một tiền tố có thể được sử dụng để tạo ra toàn bộ chuỗi bằng cách lặp lại tiền tố. Lần lặp lại cuối cùng có thể là một phần. Ví dụ, các chu kì của abcabca là abc, abcabc và abcabca.
Nhiệm vụ của bạn là tìm độ dài của tất cả các chu kì của một xâu được cho.
Input
- Dòng đầu vào duy nhất có một xâu độ dài \(n\) gồm các kí tự
a-z.
Output
- In tìm độ dài của tất cả các chu kì theo thứ tự tăng dần.
Constraints
- \(1 \leq n \leq 10^6\)
Example
Test 1
Input
abcabcaOutput
3 6 7
Bình luận
làm kiểu j vậy mn mink xin code c++ vs
Bạn phải cố gắng, như tôi là một người đã đứng ở vị trí 198 của bản xếp hạng, để có được ngày hôm nay đã phải tự nghiên cứu tìm tòi, chứ nếu copy code để gắn vào thì làm sao có thể tự tin đứng ở một vị trị cao như vậy được
Bro bớt khoe đi, chính tả còn viết sai