Maksimum Subpalindrom#1740

Maksimum Subpalindrom

1 saniyə
64 meqabayt
Çox asan

Palindrom, həm soldan, həm də sağdan oxunduqda eyni olan bir sətirdir. Bir sətirin alt-palindromu isə həmin sətirdən (ardıcıl olmadan da olar) seçilmiş simvollardan ibarət, palindrom təşkil edən ardıcıllıqdır. Məsələn, HELOLEH sətiri HTEOLFEOLEH sətirinin alt-palindromudur. Verilmiş sətirdə ən uzun alt-palindromu tapan proqram yazın.

Giriş

Giriş faylında maksimal uzunluğu olan, böyük latın hərflərindən ibarət bir sətir verilir.

Çıxış

Çıxışın birinci sətrində ən uzun alt-palindromun uzunluğunu, ikinci sətrində isə həmin alt-palindromun özünü çap edin. Əgər bir neçə ən uzun alt-palindrom varsa, proqramınız onlardan istənilən birini çıxışa verə bilər.

Nümunələr

Nümunə 1

Loading
Loading