7348: BZOJ3348:TCO11 Semifinal Orthogonal Anagram

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一个字符串的变形词是一个字符串,它含有恰好完全一样的字母。
可能以不同的顺序出现,比如porter,report和eoprrt都是porter
的变形词,而potter不是它的变形词,因为t和r出现的次数不同
字符串S和T是正交的,当且仅当它们长度相同,而且每个对应位都不同
例如card和dear是正交的,perk和card不是正交的,因为它们第三个
字母是相同的。
给出一个字符串S,求S字典序最小的正交变形词,如果不存在,答案为
空串


输入格式


输出格式


样例输入

abba

样例输出

baab
字符串长度不超过50000,且为小写拉丁字母

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: