Asosiy qismga o'tish

~/algor $ cat masalalar/string-eng-uzun-palindrom-qism

String-39

Eng uzun palindrom qism

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
O'rtacha 1000 ms 128 MB 64%

Kichik lotin harflaridan iborat $s$ satr berilgan. Satr ichidagi ketma-ket harflardan iborat palindrom bo'lgan eng uzun qism satr uzunligini toping.

Satr ichidan eng uzun simmetrik palindrom oraliqni topish sxemasi

Kiruvchi ma'lumotlar

Bitta qatorda $s$ satri.

Chiquvchi ma'lumotlar

Bitta butun son.

Izoh

$1 \le |s| \le 2000$
$s$ faqat kichik lotin harflaridan iborat

Misollar

Kirish #1
abacabx
Chiqish #1
5
Kirish #2
abcd
Chiqish #2
1

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.