| Time Limit | 1 秒/Second(s) | Memory Limit | 128 兆字节/Megabyte(s) |
| 提交总数 | 0 | 正确数量 | 21 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
在未来星际探索中，人类发现了外星文明遗留的密码转换舱。这个神秘装置能够对密码字符串进行特殊处理，其规则如下：
【操作规则】
1.每次使用转换舱，可以从密码字符串中挑选两个不同的字符。
2.这两个字符会在舱内的能量场中湮灭，同时从字符串中移除。
3.剩余字符将按照原始顺序重新组合成新的密码。
例如，对于密码字符串 "CYODEX"，若选择 'X' 和 'Y'，操作后得到的新密码为 "CODE"。转换舱的使用次数没有限制，可以选择空置，也能反复操作。
【破译任务】
科学家们掌握了一个关键目标密码 "AHSTU"，现在需要判断：
给定一个由大写英文字母组成的初始密码字符串，能否通过密码转换舱的操作，将其转化为目标密码。成功破译密码，将成为解开外星文明奥秘的关键一步。
每个测试文件均包含多组测试数据。第一行输入一个整数 T (1<=T<=2*104)代表数据组数，每组测试数据描述如下：
第一行输入一个正整数 n (1<=n<=2*105) 代表输入字符串的长度。
第二行输入一个长度为 n、仅由大写英文字母构成的字符串 。
除此之外，保证单个测试文件的 n之和不超过 2*105。
2
7
AXHSTUU
7
ABBCDEF
YES
NO
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[5 ms] | 严涛 | 1192999 | 2025-04-19 16:16:59 |
| 内存最少[2176 KB] | 苏兆熙 | 1192126 | 2025-04-19 15:31:08 |
| 第一AC | AOJ大管家 | 1190663 | 2025-04-17 10:39:03 |
| 第一挑战 | AOJ大管家 | 1190663 | 2025-04-17 10:39:03 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1863 | 2025"图灵杯"安徽科技学院第13届程序设计竞赛正式赛 | 2025-04-19 14:30:00 | 请登录 |