TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

72.7% (8/11)

Submission's AC Ratio

70.7% (29/41)

Description

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

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

Input Format

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

對於所有測資,$T\leq 20; K\leq 20; |X|\leq 1000$。

子任務(測資) 額外限制 分數
1 (0~4) $K \leq 8, |X| \leq 100$ 17
2 (0~19) 無限制 83

Output Format

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

Sample Input

2
2 aaaaa
3 abcabcabc

Sample Output

No
Yes

Hints

Problem Source

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

Subtasks

For Testdata: 0 ~ 4, Score: 17
For Testdata: 0 ~ 19, Score: 83
No. Time Limit (ms) Memory Limit (KiB)
0 990 131072
1 990 131072
2 990 131072
3 990 131072
4 990 131072
5 990 131072
6 990 131072
7 990 131072
8 990 131072
9 990 131072
10 990 131072
11 990 131072
12 990 131072
13 990 131072
14 990 131072
15 990 131072
16 990 131072
17 990 131072
18 990 131072
19 990 131072