codeforces 883H Palindromic Cut

思维题，把字符串都拆开，如果3个拆成2 1，4个拆成2 2.

这样奇数的个数是最少的，不过最少的不合适，就拆偶数的，一个偶数拆成两个奇数。

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<vector>
using namespace std;
const int N=4e5+5;

int cnt[300];
char ans[N],s[N];
vector<char>dan;
vector<char>shuang;

int main(){
    int n;
    scanf("%d",&n);
    scanf("%s",s);
    for(int i=0;i<n;i++){
        cnt[s[i]]++;
    }
    for(int i=0;i<=256;i++){
        if(cnt[i]){
            if(cnt[i]%2){
                cnt[i]--;
                dan.push_back(i);
            }
            while(cnt[i]){
                cnt[i]-=2;
                shuang.push_back(i);
            }
        }
    }
    if(dan.size()==0){
        for(int i=0;i<n/2;i++){
            ans[i]=ans[n-i-1]=shuang.back();
            shuang.pop_back();
        }
        ans[n]='\0';
        printf("1\n%s\n",ans);
    }
    else{
        //用偶数单词凑成每段长度相同 
        while(shuang.size()%dan.size()){
            dan.push_back(shuang.back());
            dan.push_back(shuang.back());
            shuang.pop_back();
        }
        int len=n/dan.size();
        printf("%d\n",dan.size());
        for(int i=0;i<dan.size();i++){
            ans[len/2]=dan[i];
            for(int j=0;j<len/2;j++){
                ans[j]=ans[len-j-1]=shuang.back();
                shuang.pop_back();
            }
            ans[len]='\0';
            printf("%s ",ans);
        }
    }
    return 0;
}