Sətirin kənarları.

Sətrin $T$-nin sərhədi kimi, həm prefiksi, həm də sufiksi olan düzgün prefiks (bütün sətrin özü düzgün prefiks sayılmır) başa düşülür. Məsələn, T = abaababaabaab sətrinin iki boş olmayan sərhədi var: ab və abaab. Eyni şəkildə, T = abaabaab sətrinin də iki boş olmayan sərhədi var: ab və abaab, burada ikinci sərhəd öz prefiksini üst-üstə düşür. Eyni simvollardan ibarət sətrin n-1 sərhədi olur; məsələn, T = aaaaaaaa sətrinin sərhədləri: a, aa, aaa, aaaa, aaaaa, aaaaaa, aaaaaaa. Sərhədin uzunluğu oradakı simvolların sayı ilə müəyyən olunur. Bütün sərhədlər arasında ən böyüyü — həm prefiks, həm də sufiks olan ən uzun düzgün prefiksdir.

Sizin vəzifəniz verilmiş $T$ sətrinin ən uzun sərhədinin uzunluğunu tapmaqdır.