思路：

排序後輸出即可。

證明：

令N_x表示字母x的數量，由於回文子串的首尾字母必須相等，那麽即使所有以字母x開頭和結尾的子串都是回文串，回文子串總數也不過N_a * (N_a + 1) / 2 + N_b * (N_b + 1) / 2 + ... + N_z * (N_z + 1) / 2，而排序後能達到同樣的效果。

實現：

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 int main()
 5 {
 6     int n;
 7     string s;
 8     cin >> n >> s;
 
 9     sort(s.begin(), s.end());
10     cout << s << endl;
11 }

CF1063A Oh Those Palindromes