传统题 1000ms 256MiB

回文串/palindrome

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

回文串/palindrome

题目描述

时间限制:1Sec内存限制:256MB时间限制: 1 Sec \\ 内存限制: 256MB

HackerHacker 给你一个只包含小写字母的字符串 ss ,你可以重新排列这个字符串并且删除任意个(可以不删)位置的字符使它变成一个回文串,请问能变成的最长回文串的长度是多少。

注:回文串指的是一个正着读和反着读都一样的字符串。

输入格式

第一行,包含一个只有小写字母的字符串 s(1s<1000)s(1≤∣s∣<1000)

输出格式

输出一个整数,表示能组成的最长回文串的长度。

样例 #1

样例输入 #1

bcdaca

样例输出 #1

5

提示

bcdacabcdaca 可以从中选出 acbcaacbcaacdcaacdca 组成一个长度为 55 的回文串。

正式赛

未参加
状态
已结束
规则
ACM/ICPC
题目
14
开始于
2024-5-26 9:00
结束于
2024-5-26 14:00
持续时间
5 小时
主持人
参赛人数
35