传统题 文件IO:card 1000ms 256MiB

字母卡片

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

初一信息竞赛期末考前热身赛

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-1-7 8:00
结束于
2024-1-7 11:00
持续时间
3 小时
主持人
参赛人数
39