Sətir bloku

Bir sıra T-nin i mövqeyindəki blokunu, T-dəki ən böyük alt sıranı, hansı ki, i mövqeyində başlayır və bu sıranın prefiksi ilə üst-üstə düşür, adlandırırıq. 0 mövqeyindəki blokun uzunluğu sıfıra bərabərdir. Verilmiş sıra T-nin ən böyük blokunun uzunluğunu tapmaq lazımdır.

Giriş məlumatları:

Standart giriş axınında tək bir sətir T sırasını (1 ≤ size(T) ≤ 10^5) ehtiva edir — bütün simvollar latın hərfləridir.

Çıxış məlumatları:

Standart çıxış axınında tək bir sətirdə bir ədəd — ən böyük blokun uzunluğunu çıxarmaq lazımdır.

Nümunələr