贪心——回文子序列

回文子序列
首先要好好看题面（我一开始以为是最长回文串且字典序最小）

找到最大的字母，全部输出即可

证明：

显然第一个字母选最大的字母输出

如果最大字母只有一个，考虑在选一个字母，因为是回文，所以与最大的字母在首位的条件矛盾
如果最大字母有多个，第二个选最大字母显然更优，同理，每一个字母选最大字母都比其它方案优

#include<bits/stdc++.h>
using namespace std;

const int N=35;
char x[N];
int f[N],g[N];
int num[N];
int main(){
	scanf("%s",(x+1));
	int len=strlen(x+1);
	memset(num,0,sizeof(num));
    for(int i=1;i<=len;i++){
    	f[i]=x[i]-'a';
		num[x[i]-'a']++;
    }
	   for(int i=25;i>=0;i--){
	   	if(num[i]==1){
	   	    char ss='a'+i;
	   		cout<<ss;
	   		break;
	   	}
	   	if(num[i]>=2){
		   char x='a'+i;
	   		for(int j=1;j<=num[i];j++){
	   		   cout<<x;
			   }
			   break;
	   	   }
	   }
}