| 题目名称 |
词典 |
|
| 题目类型 |
传统型 |
|
| 目录 |
dict |
| 可执行文件名 |
| 输入文件名 |
dict.in |
| 输出文件名 |
dict.out |
| 每个测试点时限 |
秒 |
| 内存限制 |
|
| 测试点数目 |
|
| 测试点是否等分 |
是 |
提交源程序文件名
【题目描述】
小 S 的词典里有 个两两不同的、长度均为 的单词 。每个单词都是一个小写字母构成的字符串。
小 S 可以做以下操作任意多次（可以不做）：选择词典中的任意一个单词，交换其中任意两个字符。
对于每个 ，小 S 想知道，是否可以通过以上操作得到新的 个单词 ，使得对于每个 ， 的字典序比 都要小。对于 的情况，我们约定：上述性质是自然成立的。
对于两个同样长度的字符串 和 ，称字符串 字典序小于字符串 ，当且仅当以下条件成立：存在位置 ，在第 个字符之前 和 都相同，而且 ，即小写字母 在英文字母顺序中先于 。