TopCoder

Omelet
ㄏ一ㄏ一 軟軟好香

User's AC Ratio

63.0% (17/27)

Submission's AC Ratio

38.2% (52/136)

Tags

Description

相信考過初試的你,現在應該都知道初試的第二題要怎麼做了吧!(如果你還是不知道的話,考完試趕快複習一下(?))

要在資訊比賽獲得好的成績,除了不斷解題以外,學會如何出題也是很重要的一環。所以現在你要扮演出題者的角色,請你寫出一個批改初試第二題的程式。
具體來說,給你由小寫英文字母組成的字串X,請判斷是不是每一個前K個英文字母的子集的排列都是X的子序列。

Input Format

本題有多筆測資。第一行有一個正整數T,代表測資筆數
接下來每一行是一個,有一個正整數K和一個字串X,中間以一個空白分開,意義如題目所示。

對於所有測資,T20;K20;|X|1000

Output Format

對於每一筆測資請輸出一行,如果每一個前K個英文字母的子集的排列都是X的子序列,請輸出Yes,否則輸出No

Sample Input 1

2
2 aaaaa
3 abcabcabc

Sample Output 1

No
Yes

Hints

Problem Source

Problem set by Yihda Yol / waynetuinfor
建國中學107學年度校隊選拔:複試pC

Subtasks

No. Testdata Range Constraints Score
1 0~4 K8,|X|100 17
2 0~19 無額外限制 83

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 990 131072 262144 1 2
1 990 131072 262144 1 2
2 990 131072 262144 1 2
3 990 131072 262144 1 2
4 990 131072 262144 1 2
5 990 131072 262144 2
6 990 131072 262144 2
7 990 131072 262144 2
8 990 131072 262144 2
9 990 131072 262144 2
10 990 131072 262144 2
11 990 131072 262144 2
12 990 131072 262144 2
13 990 131072 262144 2
14 990 131072 262144 2
15 990 131072 262144 2
16 990 131072 262144 2
17 990 131072 262144 2
18 990 131072 262144 2
19 990 131072 262144 2