CF1063A Oh Those Palindromes

传送门（当然上洛咕能搜到）

求指定字符串最多回文子串个数

Ssy太强了...

学到一个新东西 就是如果一个字符有x个

那么它能产生的最多的回文串个数为C(x,2)

可以理解为选择两个字母作为边界

然后发现 如果所有一样的字母全都拼在一起 那么总个数就是C(x,2)

所以答案就是一样的放一起就OK

Code:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<string>
#define ms(a,b) memset(a,b,sizeof a)
#define rep(i,a,n) for(int i = a;i <= n;i++)
#define per(i,n,a) for(int i = n;i >= a;i--)
#define inf 1000000007
using namespace std;
typedef long long ll;
typedef double D;
#define eps 1e-8
ll read() {
    ll as = 0,fu = 1;
    char c = getchar();
    while(c < '0' || c > '9') {
        if(c == '-') fu = -1;
        c = getchar();
    }
    while(c >= '0' && c <= '9') {
        as = as * 10 + c - '0';
        c = getchar();
    }
    return as * fu;
}
//head
int n;
char a[1000005];
int main() {
    n = read();
    scanf("%s",a+1);
    sort(a+1,a+n+1);
    puts(a+1);
    return 0;
}