CF1063A Oh Those Palindromes回文计数最大值

这个题主要是对输入的串进行变换使得回文计数最大值
这是给的样例，这个题的样例实是在误导，其实回文串最多时有很多相同的情况，输出一个就行。

解题的思想就是：把所有相同的字母放到一起比如oooll

简单解释：考虑n个’a’连在一起，此时有n*(n-1)/2个回文子串。
再在其中插入一个’b’，答案一定会变小，因为此时把原串拆成了两部分，可同理至多字母的。

有了想法之后的！！！错误代码，自己写算法排个序，超时了TLE了；
之后看一些题解可以用sort，快排一下，代码如下：

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
	string s;
	cin >> s >> s;
	sort(s.begin(), s.end());
	cout << s << endl;
	
	return 0;
}

还可以利用二十六个字母进行计数，没必要快排，最后直接生成输出就行

using namespace std;
#include <iostream>
int r[26];// 计数结果 
char a[100010];//输入的 
char res[100010];//答案 
int rr;
int main ()
{
    int n,i,j;
	cin>>n;	
	cin>>a;
	for(i=0;i<n;i++)
	{
	    r[a[i]-'a']+=1;
	}
	/*for(i=0;i<26;i++)
	{
	    cout<<r[i]<<" ";		
	}	
	cout<<endl;*/
	for(i=0;i<26;i++)
	{
	    for(j=0;j<r[i];j++)
	    {
	    	res[rr]=i+'a';
	    	rr+=1;
		}
	}	
	cout<<res;
	return 0;
}