- Time limit: 4.00 s
- Memory limit: 128 MB
Syöte
Syötteen ainoalla rivillä on merkkijono, joka muodostuu merkeistä A–Z.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: pisimmän palindromin pituus merkkijonossa.
Rajat
Merkkijonossa on enintään $10^5$ merkkiä.
Esimerkki
Syöte:
APINABANAANISAIPPUAKAUPPIASCEMBALO
Tuloste:
15
Selitys: Pisin palindromi on SAIPPUAKAUPPIAS, jossa on 15 merkkiä.