دوره ردیف
Problem
یک رشته غیر خالی
s داده شده است. ما باید بزرگترین عدد
k و رشته
t را پیدا کنیم به طوری که
s با رشته
t داده شده توسط < مطابقت داشته باشد. code>k بار پشت سر هم.
محدودیت زمانی - 1 ثانیه.
ورودی
با توجه به یک رشته به طول
N،
\(0 < N <= 10^6\)، که فقط از حروف کوچک لاتین تشکیل شده است .< br />
حصر
خروجی یک عدد - بزرگترین
k ممکن است.
نمونهها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
aaaaa |
5 |
| 2 |
abcabcabc |
3 |
| 3 |
abab |
2 |