2070 . Special Judge

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Omelet
ㄏ一ㄏ一 軟軟好香

User's AC Ratio

64.0% (16/25)

Submission's AC Ratio

42.5% (51/120)

Tags

CKcon 2018-CKcon-fin DP DP-bitmask

Description

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

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

Input Format

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

對於所有測資，$T\leq 20; K\leq 20; |X|\leq 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 $K \leq 8, |X| \leq 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
Submit
Back to Top