#P15520. [CCC 2016 J3] Hidden Palindrome
[CCC 2016 J3] Hidden Palindrome
说明
回文词是一种单词,其正读与反读完全相同。例如,mom 和 anna 就是两个回文词。
只有一个字母的单词(如 a)也是回文词。
给定一个单词,其中包含的最长回文词是什么?也就是说,若允许从该单词的开头和 / 或末尾删除字符,我们能得到的最长回文词是什么?
输入格式
输入共有一行,包含一个由至少 个,至多 个英文小写字母组成的单词。
输出格式
输出给定单词中包含的最长回文词的字母总数。
banana
5
abracadabra
3
abba
4
提示
样例解释
anana 含有 个字母。
样例解释
aca 和 ada 各含有 个字母。
可以证明,不存在更长的回文词。
京公网安备 11011102002149号