C. Oh Those Palindromes

標籤：lse   直接   name   c++   code   with   als   syn   bit   

題意

給以一個字串，讓你重排列，使得迴文子串的數目最多

分析

對於一個迴文串，在其中加入一些字元並不會使迴文子串的個數增加，所以對於相同的字元一起輸出即可,我是直接排序

代碼

#include<bits/stdc++.h>using namespace std;const int N=1e5+10;char a[N];int main(){    int n;    ios::sync_with_stdio(false);    cin.tie(0);    cout.tie(0);    while(cin>>n){        cin>>a;        sort(a,a+n);        puts(a);    }    return 0;}

C. Oh Those Palindromes