问题描述

塔子哥最近迷上了一个字符串重排的游戏。游戏规则如下:给定一个由小写字母组成的字符串 $s$ ,通过重新排列 $s$ 中的字母,看看最多能组成多少个不同的回文字符串。回文字符串是指一个字符串正着读和反着读完全一样,例如"level"和"noon"都是回文字符串,而"code"不是。