思路：
排序后输出即可。
证明：
令Nx表示字母x的数量，由于回文子串的首尾字母必须相等，那么即使所有以字母x开头和结尾的子串都是回文串，回文子串总数也不过Na * (Na + 1) / 2 + Nb * (Nb + 1) / 2 + ... + Nz * (Nz + 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 }
原文：https://www.cnblogs.com/wangyiming/p/9795080.html