感觉自己思路还行,分类也很清晰

直接枚举每个回文串最大的长度i,从n枚举到1

$设输入的字符为奇数的有ji个,命名为$奇数字符

否则命名为偶数字符

$Ⅰ.显然,n\%i==0$

$Ⅱ.当i是偶数,那么每个回文串不允许出现单独的字符,所以如果有某个字符单独出过就不行,否则可以$

$Ⅲ.当i是奇数,有n/i个回文串,所以奇数字符要小于n/i个才行$

$现在还有n/i-ji个串没分配到单独的字符,需要那些偶数字符去拆成两个填充$

$所以此时应该满足(n/i-ji)\%2==0才行$

#include <bits/stdc++.h>
using namespace std;
const int maxn=4e5+10;
int n,m,a[maxn],ji;
string s;
int transfrom(char s)
{if(s>='a'&&s<='z')	return s-'a';//[0,25]else if(s>='A'&&s<='Z')	return s-'A'+26;//[26,51]else	return s-'0'+52;
}
char reist(int s)
{if(s>=0&&s<=25)	return char('a'+s);else if(s>=26&&s<=51)	return char('A'+s-26);else	return char(s-52+'0');	
}
char find()
{for(int i=0;i<=61;i++)if(a[i]>=2)	{ a[i]-=2; return reist(i); }
}
string my_reverse(string s)
{string now="";for(int i=s.length()-1;i>=0;i--)	now+=s[i];return now;
}
void run_even(int x)
{cout<<n/x<<endl;for(int i=1;i<=n/x;i++){string s="";for(int j=1;j<=x/2;j++)	s+=find();cout<<s+my_reverse(s)<<" ";}exit(0);
}
void run_odd(int x)
{cout<<n/x<<endl;for(int i=1;i<=n/x;i++){string s="",mid="";for(int j=1;j<=x/2;j++)	s+=find();int flag=0;//找最中间的那个字母 for(int j=0;j<=61;j++)//尝试使用奇数字母的一个 if(a[j]%2==1&&!flag)	mid+=reist(j),a[j]--,flag=1;for(int j=0;j<=61;j++)//使用偶数字母的一个 if( a[j]&&!flag )	mid+=reist(j),a[j]--,flag=1;cout<<s+mid+my_reverse(s)<<" ";}exit(0);
}
int main()
{cin >> n >> s;for(int i=0;i<s.length();i++)	a[ transfrom(s[i]) ]++;for(int i=0;i<=61;i++)	if(a[i]%2==1)	ji++;if( ji==0 )//偶数情况 run_even(n);for(int i=n;i>=1;i--)//枚举每个回文串的长度{if( n%i!=0 )	continue;//一定要整除if( i%2==0 )	continue;//偶数情况上面已经考虑过了 if( n/i<ji )	continue;//每个串放一个奇数都不行else{int s=n/i-ji;//还剩多少个串if(s%2==1)	continue;else	run_odd(i); } } 
}