Ən böyük blok
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Sıra S-dəki i mövqeyindəki blok, i mövqeyindən başlayaraq S-in prefiksi ilə üst-üstə düşən ən uzun alt sıradır. 0 mövqeyindəki blokun uzunluğunu sıfır olaraq qəbul edin.
Verilmiş sıra S-in ən uzun blokunun uzunluğunu hesablayın.
Giriş verilənləri
Yeganə giriş sətri S (|S| ≤ 10^6).
Çıxış verilənləri
Sıra S-in ən uzun blokunun uzunluğu.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 1K
Qəbul dərəcəsi 38%