Problem
Rentetan bukan kosong
s diberikan. Kita perlu mencari nombor terbesar
k dan rentetan
t supaya
s sepadan dengan rentetan
t yang diberikan oleh < kod>k kali berturut-turut.
Had masa - 1 saat.
Input
Diberi satu rentetan panjang
N,
\(0 < N <= 10^6\), hanya terdiri daripada huruf Latin kecil .< br />
Cetakan
Keluarkan satu nombor -
k terbesar yang mungkin.
Contoh
| # |
Input |
Output |
| 1 |
aaaa |
5 |
| 2 |
abcabcabc |
3 |
| 3 |
abab |
2 |