Codeforces Round #516 Div. 2 C. Oh Those Palindromes

题目链接：https://codeforces.com/contest/1064/problem/C

 

题意：

给你一个长度为n的由小写字母组成的字符串，让你对它进行重新排列，使得它的回文子串是最多的。

 

思路：

对样例进行操作发现，当把所有的相同的字母放在一起的时候回文子串就是最多的，因为这个时候每个字母都可以产生尽可能多的贡献。比如样例1，排列成oooll时回文子串最多。

 

代码：

#define push_back pb
#define make_pair mk
#define rd read()
#define mem(a,b) memset(a,b,sizeof(a))
#define bug printf("*********\n");
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define FIN freopen(D://code//in.txt", "r", stdin);
#define debug(x) cout<<"["<
#include
#include
#include
#include
#include
#include