本文共 1440 字，大约阅读时间需要 4 分钟。

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

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

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

否则命名为偶数字符

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

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

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

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

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

#include 
   
    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 >> s;	for(int i=0;i
     
      =1;i--)//枚举每个回文串的长度	{		if( n%i!=0 )	continue;//一定要整除		if( i%2==0 )	continue;//偶数情况上面已经考虑过了 		if( n/i
     
    
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/107206411 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！