301066: CF202A. LLPS
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
LLPS
题意翻译
### 题目描述 给你一个字符串 $S$,你要在字符串中选一些字符(一个也行),使它们组成一个回文字符串,输出可以组成的最大回文串(按字典序排)。 ### 输入格式 一个不为空串的字符串 $S$,$S$只包含小写字母,且长度不超过 $10$。 ### 输出格式 一个字符串,即最大回文串。 ### 说明/提示 第一个样例“rader”中可以得到的回文串为"a", "d", "r", "aa", "rr", "ada", "rar", "rdr", "raar" and "radar",其中“rr“最大。题目描述
This problem's actual name, "Lexicographically Largest Palindromic Subsequence" is too long to fit into the page headline. You are given string $ s $ consisting of lowercase English letters only. Find its lexicographically largest palindromic subsequence. We'll call a non-empty string $ s[p_{1} $ $ p_{2}...\ p_{k}] $ = $ s_{p1}s_{p2}...\ s_{pk} $ ( $ 1 $ $ <= $ $ p_{1}<p_{2}<...<p_{k} $ $ <= $ $ |s| $ ) a subsequence of string $ s $ = $ s_{1} $ $ s_{2}...\ s_{|s|} $ , where $ |s| $ is the length of string $ s $ . For example, strings "abcb", "b" and "abacaba" are subsequences of string "abacaba". String $ x $ = $ x_{1} $ $ x_{2}...\ x_{|x|} $ is lexicographically larger than string $ y $ = $ y_{1} $ $ y_{2}...\ y_{|y|} $ if either $ |x| $ > $ |y| $ and $ x_{1}=y_{1} $ , $ x_{2}=y_{2} $ , ..., $ x_{|y|}=y_{|y|} $ , or there exists such number $ r $ ( $ r<|x| $ , $ r<|y| $ ) that $ x_{1}=y_{1} $ , $ x_{2}=y_{2} $ , ..., $ x_{r}=y_{r} $ and $ x_{r+1}>y_{r+1} $ . Characters in the strings are compared according to their ASCII codes. For example, string "ranger" is lexicographically larger than string "racecar" and string "poster" is lexicographically larger than string "post". String $ s $ = $ s_{1} $ $ s_{2}...\ s_{|s|} $ is a palindrome if it matches string $ rev(s) $ = $ s_{|s|} $ $ s_{|s|-1}...\ s_{1} $ . In other words, a string is a palindrome if it reads the same way from left to right and from right to left. For example, palindromic strings are "racecar", "refer" and "z".输入输出格式
输入格式
The only input line contains a non-empty string $ s $ consisting of lowercase English letters only. Its length does not exceed $ 10 $ .
输出格式
Print the lexicographically largest palindromic subsequence of string $ s $ .
输入输出样例
输入样例 #1
radar
输出样例 #1
rr
输入样例 #2
bowwowwow
输出样例 #2
wwwww
输入样例 #3
codeforces
输出样例 #3
s
输入样例 #4
mississipp
输出样例 #4
ssss