Responsive image

问题 3380 --奇怪的字符串

3380: 奇怪的字符串

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 37
[提交][状态][讨论版][命题人:]

题目描述

阿尼亚非常喜欢间谍,于是她发明了一套属于她自己的密码,她迫不及待的将这个密码分享给了她的杀手母亲——约尔。

加密的方式为:先将字符串的字符集按出现次数多的进行排序,若出现次数相同,则按字符的字典序较小的进行排序,最后将每个字符变换为字符集中回文位置的字符。

例如,字符串 "abcb" 的字符集为 "abc" ,排序过后为 "bac" ( 'b' 出现了 2 次, 'a' 、 'c' 各出现 1 次,但a的字典序小),最后变换为 "acbc" ( 'a' 的回文位置还是 'a' , 'b' 和 'c' 互为回文位置)。

解密的方式与加密的方式一致, "acbc" 的字符集为 "acb" ,排序后为 "cab" ,变换得到 "abcb" ,此时和初始字符串一致。

约尔觉得这个加密方式怪怪的,但又不知道为什么奇怪,作为西国最强间谍——代号为黄昏的你需要帮约尔找到一个只由小写字母组成的字符串,使得字符串先加密再解密后与原字符串不同,若找得到则输出一个出题人写过的满足条件的字符串,若找不到则输出 "IMPOSSIBLE" 

输入描述

输出描述

输出一行表示答案

样例输入

来源

[提交][状态]
ACM算法攻关部