1303C. C. Perfect Keyboard

\r\n

CF1303C. Perfect Keyboard

\n

时限: 2 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

\r\n

Polycarp 想要组装他自己的键盘。对于他来说，多行布局太复杂了——他的键盘只会有一行，所有 $26$ 个小写拉丁字母将以某种顺序排列。

\r\n

Polycarp 在所有注册的网站上都使用相同的密码 $s$（虽然这样不好，但他并不在意）。他希望组装一个可以让他非常轻松输入这个密码的键盘。他不喜欢在输入密码时移动手指，因此，对于 $s$ 中每一对相邻字符，它们在键盘上也必须是相邻的。例如，如果密码是 abacaba，那么布局 cabdefghi... 就是完美的，因为 a 和 c 在键盘上相邻，a 和 b 也在键盘上相邻。保证 $s$ 中没有两个相邻的相同字符，因此，例如，密码不能是 password（因为有两个相邻的 s）。

\r\n

如果可能的话，你能帮 Polycarp 选择一个完美的键盘布局吗？

\r\n

输入格式

\r\n

第一行包含一个整数 $T$（$1 \\le T \\le 1000$）——表示测试用例的数量。

\r\n

接下来有 $T$ 行，每行包含一个字符串 $s$（$1 \\le |s| \\le 200$），表示一个测试用例。$s$ 仅由小写拉丁字母组成，且没有两个相邻的相同字符。

\r\n

输出格式

\r\n

对于每个测试用例，执行以下操作：

\r\n

如果不可能组装出完美的键盘，输出 NO（必须大写，本题区分大小写）；
否则，输出 YES（大写），然后输出一个由 $26$ 个小写拉丁字母组成的字符串——即完美的布局。每个拉丁字母在该字符串中恰好出现一次。如果有多种答案，输出任意一种即可。

\n

样例输入 1

\n

5\nababa\ncodedoca\nabcda\nzxzytyz\nabcdefghijklmnopqrstuvwxyza

\n

样例输出 1

\n

YES\nbacdefghijklmnopqrstuvwxyz\nYES\nedocabfghijklmnpqrstuvwxyz\nNO\nYES\nxzytabcdefghijklmnopqrsuvw\nNO

统计

递交统计

1303C. C. Perfect Keyboard

信息

还没有账户？

登录