直接分讨中心字符进行构造。

然后字符尽量往两边分摊。

就没了吧？

string s;
ll a[30];
ll n;
void _clear(){}
void solve()
{
	_clear();
	cin>>s;
	n=s.size();
	for(auto i:s)
		a[i-'a']++; 
/*	if(n%2==0)
	{
		forl(i,0,25)
			forl(j,1,(a[i]+1)/2)
				cout<<char('a'+i);
		forr(i,25,0)
			forl(j,1,(a[i]+1)/2)
				cout<<char('a'+i);		
	}
	else*/
	{
		ll id=0;
		forl(i,0,25)
		{
			forl(j,1,a[i]/2)
				cout<<char('a'+i);		
			if(a[i]%2 && !id)
				id=i+1;
		}
		a[id-1]--;
		forl(i,0,25)
			if(a[i]%2)
				cout<<char('a'+i);
		cout<<char('a'+id-1);
		forr(i,25,0)
			if(a[i]%2)
				cout<<char('a'+i);
		forr(i,25,0)
			forl(j,1,a[i]/2)
				cout<<char('a'+i);
	}
	cout<<endl;
}