給一些字符 求它們能拼成的字符串 的回文子串的個數最大值 對應的那個字符串

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

 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 }

cf1063A Oh Those Palindromes (貪心)