#P4416. [Shoi2013]阶乘字符串

[Shoi2013]阶乘字符串

[SHOI 2013] 阶乘字符串

题目描述

给定一个整数 nn 和小写英文字母串 SS。如果英文字母表前 nn 个小写字母的每一种排列(共 n!n! 种)都能作为 SS 的子序列出现,就称 SS 是阶乘字符串。

子序列是从 SS 删除若干字符后得到的,字符的相对顺序不变,位置不必连续。若 SS 含有前 nn 个以外的小写字母,这些字母不会出现在待匹配的排列里。

输入格式

第一行一个整数 TT(1≤T≤51\le T\le5),表示数据组数。

每组两行:第一行一个整数 nn(1≤n≤261\le n\le26),第二行一个小写英文字母串 SS,保证 1≤∣S∣≤4501\le\lvert S\rvert\le450。

输出格式

每组数据输出一行。若 SS 是阶乘字符串,输出 YES;否则输出 NO。

样例 #1

样例输入 #1

2
2
bbaa
2
aba

样例输出 #1

NO
YES

提示

第一组的 bbaa 不含子序列 ab,所以输出 NO。第二组的 aba 同时包含 ab 和 ba。

原赛各测试点的规模上限如下:

测试点 nn TT ∣S∣\lvert S\rvert
1 3 4 10
2 5 5 350
3 20 400
4 7 300
5–7 20 450
8–10 26