#P18506. Period of a String
Period of a String
Period of a String
Randias 有 个字符串 。
对于字符串 和 ,如果对于每个 都有
就称 是 的一个周期。这里不要求 ,也不要求长度整除。
Randias 可以任意次执行以下操作:选择一个字符串 ,再选择两个下标 (),交换 和 。
他希望操作结束后,对于每个 , 都是 的一个周期。请输出一组可能的最终字符串,或者判断无法做到。
输入格式
每个输入文件包含多组测试。第一行包含整数 (),表示测试组数。
每组测试第一行包含整数 ()。
接下来 行,第 行给出字符串 (),只包含小写英文字母。
保证整个输入文件的所有测试组中, 的总和不超过 ,所有字符串长度的总和不超过 。
输出格式
对每组测试,如果有解,先输出 YES,接下来 行按顺序输出最终字符串 。每个 必须能够由原 通过内部交换得到,并满足所有相邻周期关系。有多个答案时可输出任意一个。
如果无解,输出 NO。
完整原样例(含四组测试)
4
2
abc
abcd
4
bbcaa
cabb
acabbbb
a
3
ab
aab
bbaaaaab
3
ab
aab
bbaaaaaa
NO
YES
abbca
abbc
abbcabb
a
YES
ab
aba
abaabaab
NO