#P4416. [Shoi2013]阶乘字符串
[Shoi2013]阶乘字符串
[SHOI 2013] 阶乘字符串
题目描述
给定一个整数 和小写英文字母串 。如果英文字母表前 个小写字母的每一种排列(共 种)都能作为 的子序列出现,就称 是阶乘字符串。
子序列是从 删除若干字符后得到的,字符的相对顺序不变,位置不必连续。若 含有前 个以外的小写字母,这些字母不会出现在待匹配的排列里。
输入格式
第一行一个整数 (),表示数据组数。
每组两行:第一行一个整数 (),第二行一个小写英文字母串 ,保证 。
输出格式
每组数据输出一行。若 是阶乘字符串,输出 YES;否则输出 NO。
样例 #1
样例输入 #1
2
2
bbaa
2
aba
样例输出 #1
NO
YES
提示
第一组的 bbaa 不含子序列 ab,所以输出 NO。第二组的 aba 同时包含 ab 和 ba。
原赛各测试点的规模上限如下:
| 测试点 | |||
|---|---|---|---|
| 1 | 3 | 4 | 10 |
| 2 | 5 | 5 | 350 |
| 3 | 20 | 400 | |
| 4 | 7 | 300 | |
| 5–7 | 20 | 450 | |
| 8–10 | 26 |