[ CodeForces 1063 A ] Oh Those Palindromes

(\)

(Description)

---

给出 (N) 个小写字母，将他们排成一个字符串，使得这个字符串里包含的回文串最多。

• (Nle 10^5)

(\)

(Solution)

---

考场(NC)又被爷们带着一脸懵逼过题.....

考虑一个形如 (abcba) 的字符串，我们将 (b) 提出来放到一边，得到的新串 (bbaca) 的回文串数量是于原来一致的。因为两者产生贡献前提是他们之间的串是回文串，所以拿出来贡献相同。

然后就可以推广了，注意到刚才的样例的计数和 (aabbc) 的答案还一样，原理与上面相同。所性直接把一类字符放在一起，开桶计数后输出。

(\)

(Code)

---

#include<cmath>
#include<cstdio>
#include<cctype>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define R register
#define gc getchar
using namespace std;
typedef long long ll;

inline ll rd(){
  ll x=0; bool f=0; char c=gc();
  while(!isdigit(c)){if(c=='-')f=1;c=gc();}
  while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=gc();}
  return f?-x:x;
}

int n,cnt[27];

int main(){
  n=rd();
  char c=gc();
  while(!isalpha(c)) c=gc();
  ++cnt[c-'a'+1];
  for(R int i=2;i<=n;++i) ++cnt[gc()-'a'+1];
  for(R int i=1;i<=26;++i)
      while(cnt[i]) putchar('a'+i-1),--cnt[i];
  return 0;
}