传统题 1000ms 256MiB

回文重排

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 CSES-1755 题。

题目描述

给定一个字符串,你的任务是重新排列它的字母,使其成为回文串。

所谓回文串:就是从左往右读和从右往左读是相同的。

输入格式

输入一行长度为 nn 的字符串,字符串仅包含大写字母。

输出格式

如果存在可能的方案,则输出重新排列后的回文串。有多种方案,输出任意一种即可。

如果没有可能的方案,则输出 NO SOLUTION

样例

AAAACACBA
AACABACAA

说明/提示

1n1061\le n \le 10^6

2026年蒙自一中&北京理工大学联合冬令营前置作业

未认领
状态
已结束
题目
10
开始时间
2026-2-16 0:00
截止时间
2026-2-23 23:59
可延期
24 小时