1583. [算法课贪婪]最长回文串

给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。解释:第一个例子可以构成"dccaccd", 它的长度是 7。

  • 字符串的长度不会超过 1010

输入

第一行输入一串字符

输出

第一行输出数字代表能构成的最大回文串的长度。

样例

标准输入 复制文本
abccccdd
标准输出 复制文本
7
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2641
通过 1115