CF202A.LLPS

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

LLPS

题目描述

给你一个字符串 SS,你要在字符串中选一些字符(一个也行),使它们组成一个回文字符串,输出可以组成的最大回文串(按字典序排)。

输入格式

一个不为空串的字符串 SSSS只包含小写字母,且长度不超过 1010

输出格式

一个字符串,即最大回文串。

说明/提示

第一个样例“rader”中可以得到的回文串为"a", "d", "r", "aa", "rr", "ada", "rar", "rdr", "raar" and "radar",其中“rr“最大。

样例

radar
rr
bowwowwow
wwwww
codeforces
s
mississipp
ssss

在线编程 IDE

建议全屏模式获得最佳体验