Ən böyük blok#1310

Ən böyük blok

1 saniyə

64 meqabayt

Çox asan

Sətirin $i$ mövqeyindəki bloku, $i$ mövqeyindən başlayan və $S$ -in prefiksi ilə üst-üstə düşən ən uzun alt sətirdir. $0$ mövqeyindəki blokun uzunluğu sıfıra bərabər hesab olunur.

Verilmiş $S$ sətiri üçün ən böyük blokun uzunluğunu tapın.

Giriş

Yeganə giriş sətri $S$ -dən ibarətdir ( $∣ S ∣ \leq 1 0^{6}$ |\textbf{S}| \le 10^6).

Çıxış

$S$ sətiri üçün ən böyük blokun uzunluğunu çap edin.

Nümunələr

Nümunə 1

Loading

∣ S ∣ \leq 1 0^{6}