P15520 [CCC 2016 J3] Hidden Palindrome

题目描述

回文词是一种单词,其正读与反读完全相同。例如,`mom` 和 `anna` 就是两个回文词。 只有一个字母的单词(如 `a`)也是回文词。 给定一个单词,其中包含的最长回文词是什么?也就是说,若允许从该单词的开头和 / 或末尾删除字符,我们能得到的最长回文词是什么?

输入格式

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

输出格式

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

说明/提示

### 样例解释 $1$ `anana` 含有 $5$ 个字母。 ### 样例解释 $2$ `aca` 和 `ada` 各含有 $3$ 个字母。 可以证明,不存在更长的回文词。