Problem E: 星际密码破译

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $22$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

    在未来星际探索中,人类发现了外星文明遗留的密码转换舱。这个神秘装置能够对密码字符串进行特殊处理,其规则如下:

【操作规则】
        1.每次使用转换舱,可以从密码字符串中挑选两个不同的字符。
        2.这两个字符会在舱内的能量场中湮灭,同时从字符串中移除。
        3.剩余字符将按照原始顺序重新组合成新的密码。
        例如对于密码字符串 "CYODEX",若选择 'X' 和 'Y',操作后得到的新密码为 "CODE"。转换舱的使用次数没有限制,可以选择空置,也能反复操作。

【破译任务】

        科学家们掌握了一个关键目标密码 "AHSTU",现在需要判断:

        给定一个由大写英文字母组成的初始密码字符串,能否通过密码转换舱的操作,将其转化为目标密码。成功破译密码,将成为解开外星文明奥秘的关键一步。

每个测试文件均包含多组测试数据。第一行输入一个整数 T (1<=T<=2*104)代表数据组数,每组测试数据描述如下:

第一行输入一个正整数 n (1<=n<=2*105 代表输入字符串的长度。

第二行输入一个长度为 n、仅由大写英文字母构成的字符串

除此之外,保证单个测试文件的 n之和不超过 2*105

对于每一组测试数据,另起一行输出结果。如果能够通过密码转换舱的操作将字符串 s 变为 “AHSTU”,

则输出 “YES”;

否则,输出 “NO”。

2
7
AXHSTUU
7
ABBCDEF
YES
NO
AOJ