7247. 回文重排 (Palindrome Reorder)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 给定一个字符串，你的任务是重新排列其中的字符，使其变成一个回文字符串（即正着读和倒着读都完全一样的字符串）。 ## 输入格式 唯一的一行包含一个长度为 $n$、仅由大写字母 `A–Z` 组成的字符串。 ## 输出格式 在一行中输出重排后的回文字符串。你可以输出任意一个合法的解。如果无解，输出 `NO SOLUTION`。 ## 输入输出样例 ### 输入 #1 ``` AAAACACBA ``` ### 输出 #1 ``` AACABACAA ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 10^6$