Ən Uzun Palindrom Alt-Sətir
Çətin
StringDynamic Programming
4000 ms
256 MB
Sətir verilib. Onun ən uzun palindrom alt-sətrinin uzunluğunu tapın.
Giriş verilənləri
Tək sətirdə mətn s (kiçik ingilis hərfləri).
Çıxış verilənləri
Ən uzun palindrom alt-sətrin uzunluğunu çap edin.
1Nümunə 1:
Giriş:
babad
Çıxış:
3
İzah:'bab' və ya 'aba' → uzunluq 3
2Nümunə 2:
Giriş:
cbbd
Çıxış:
2
İzah:'bb' → uzunluq 2
Məhdudiyyətlər
1 ≤ |s| ≤ 1000
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
babad
Çıxış:
3