#P15520. [CCC 2016 J3] Hidden Palindrome

    ID: 15377 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>字符串2016枚举CCC(加拿大)

[CCC 2016 J3] Hidden Palindrome

说明

回文词是一种单词,其正读与反读完全相同。例如,momanna 就是两个回文词。

只有一个字母的单词(如 a)也是回文词。

给定一个单词,其中包含的最长回文词是什么?也就是说,若允许从该单词的开头和 / 或末尾删除字符,我们能得到的最长回文词是什么?

输入格式

输入共有一行,包含一个由至少 11 个,至多 4040 个英文小写字母组成的单词。

输出格式

输出给定单词中包含的最长回文词的字母总数。

banana
5
abracadabra
3
abba
4

提示

样例解释 11

anana 含有 55 个字母。

样例解释 22

acaada 各含有 33 个字母。

可以证明,不存在更长的回文词。