cf1063A Oh Those Palindromes (贪心)

给一些字符 求它们能拼成的字符串 的回文子串的个数最大值 对应的那个字符串

就是把相同的都放一起是最优的，排下序就行了...

#include<bits/stdc++.h>
#define pa pair<int,int>
#define CLR(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=1e5+10;

inline ll rd(){
    ll x=0;char c=getchar();int neg=1;
    while(c<'0'||c>'9'){if(c=='-') neg=-1;c=getchar();}
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x*neg;
}

int N;
char c[maxn];

int main(){
    //freopen(".in","r",stdin);
    int i,j,k;
    N=rd();
    scanf("%s",c+1);
    sort(c+1,c+N+1);
    printf("%s",c+1);
    
    return 0;
}