0 #P1057. 字母卡片

字母卡片

题目描述

Bob为了帮助他弟弟学习英语,想到一个字母卡片的游戏。他给弟弟 nn 张卡片,每张卡片上有一个 'a-z' 的字母,接下来询问弟弟 mm 次,每次给弟弟一个长度不超过 nn 的单词,问弟弟用 nn 张卡片能够组成这个单词,如果可以输出 “Yes”,否则输出“No”。

输入格式

第一行,一个整数 nn

第二行,一个长度为 nn 的由 'a-z' 构成的字符串,表示原始给定的字母卡片

第三行,一个整数 mm

接下来 mm 行,每行一个长度不超过 nn 的单词

输出格式

mm 行,如果能够用卡片构成这个单词,输出 'Yes',否则输出 'No'

10
abcdefghef
5
abc
caf
aab
dkfabc
fehgfedcba
Yes
Yes
No
No
Yes

样例解释

对于单词'abc','caf','fehgfedcba'都可以用卡片构成,但‘aab’由于只有一张‘a’无法构成,对于‘dkfabc’,由于没有字母‘k’也无法构成。

数据规模与约定

30%30\%的测试数据: 1n100,1m1001\leq n\leq 100,1\leq m\leq 100

70%70\%的测试数据:1n1000,1m1001\leq n\leq 1000 , 1\leq m\leq 100

100%100\%的测试数据:1n10000,1m1001\leq n\leq 10000 , 1\leq m\leq 100