cf1063A Oh Those Palindromes (贪心)

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

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

 1 #include<bits/stdc++.h>
 2 #define pa pair<int,int>
 3 #define CLR(a,x) memset(a,x,sizeof(a))
 4 using namespace std;
 5 typedef long long ll;
 6 const int maxn=1e5+10;
 7 
 8 inline ll rd(){
 9     ll x=0;char c=getchar();int neg=1;
10     while(c<'0'||c>'9'){if(c=='-') neg=-1;c=getchar();}
11     while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
12     return x*neg;
13 }
14 
15 int N;
16 char c[maxn];
17 
18 int main(){
19     //freopen(".in","r",stdin);
20     int i,j,k;
21     N=rd();
22     scanf("%s",c+1);
23     sort(c+1,c+N+1);
24     printf("%s",c+1);
25     
26     return 0;
27 }