題目連結

題意：給一個字串，對字串重新排列使得該字串含有的迴文子串數目最多。

題解：先統計每種字元的個數，最開始卡在瞭如何組合兩種或多種字元使迴文子串最多，看官方題解，某種字元個數為X，包含X（X+1）/2個迴文子串，只需要把每種字元放一起就行了。

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<queue>
#include<stack>
#include<cstring>
#include<string>
//#include<map>
typedef long long LL;
using namespace std;

char s[100000]; int n;
int cmp(char a, char b) {
	return a > b;
}

int main() {
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin >> n;
	cin >> s;
	sort(s, s+ n, cmp);
	for (int i = 0; i < n; i++)cout << s[i];
}