Ən böyük tərəf
S sətirinin sərhədi, onun həm prefiksi, həm də sufiksi olan hər hansı bir prefiksidir.
Məsələn, S = abaababaabaab sətirinin iki (boş olmayan) sərhədi var: ab və abaab. S = abaabaab sətirinin də iki sərhədi var: ab və abaab, lakin ikinci sərhəd tamamilə üst-üstə düşür. Eyni simvoldan ibarət uzunluğu n olan bir sətir, məsələn aaaaaaaa (və ya a^8), n - 1 sərhədə malikdir. S = a^8 üçün bu sərhədlər: a, aa, aaa, aaaa, aaaaa, aaaaaa, aaaaaaa.
"Öz prefiksi" anlayışı, sətirin özü ilə tamamilə üst-üstə düşən sərhədi istisna edir.
Sərhədin uzunluğu onun içindəki simvolların sayıdır.
"Sərhəd" anlayışının təbii genişlənməsi "ən böyük sərhəd" anlayışıdır - bu, sətirin sufiksi ilə bərabər olan ən uzun (simvolların sayına görə) öz prefiksidir.
Giriş məlumatları
Verilmişdir S sətiri (|S| ≤ 10^6).
Çıxış məlumatları
Ən böyük sərhədin uzunluğunu çıxarın.