标签：sub include 证明 效果 cin iostream hose name 必须
思路：
排序后输出即可。
证明：
令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 }
标签：sub include 证明 效果 cin iostream hose name 必须
原文地址：https://www.cnblogs.com/wangyiming/p/9795080.html
