#B. TooY0ung的字母喜好

    传统题 1000ms 256MiB

TooY0ung的字母喜好

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

题目描述

TooY0ungTooY0ung 对于不同的小写字母的喜爱程度不一样,比如他最喜欢的是 oo,原因是他的名字里 oo 是最多的。

现在给出一个 TooY0ungTooY0ung 的字母喜好顺序,用一个长度为 2626 的字符串表示,越靠前的字母,TooY0ungTooY0ung 就越喜欢。

再给出 nn 个字符串,现在要求你对于这 nn 个字符串进行顺序打乱,然后拼接成一个新的字符串 ss,问是否存在一个 ss,满足 TooY0ungTooY0ung 的喜好,即 TooY0ungTooY0ung 越喜欢的字符必须在没那么喜欢的字符前面。

输入格式

第一行一个长度为 2626,包含所有的小写字母 'a' ~ 'z' 的字符串,代表 TooY0ungTooY0ung 的喜欢顺序。

接下来一行输入一个数字 nn

接下来 nn 行,每行输入一个只包含小写字母的字符串。

输出格式

如果存在满足 TooY0ungTooY0ung 喜好的 ss ,输出 YesYes,否则输出 NoNo

oabcdefghijklmnpqrstuvwxyz
3
bc
oa
yz
Yes

样例解释

拼接成 oabcyzoabcyz 即可满足。

TooY0ung想说

虽然我没有给最低分计分制卡你们的骗分代码,但是出于对自己负责的角度,我建议同学们还是自己好好写写代码。

数据规模与约定

对于 100%100\% 的数据,1n1001 \le n \le 1001字符串长度101 \le 字符串长度 \le 10

GESP4级模拟赛---挖土机R50周赛(语法场)---编程题

未参加
状态
已结束
规则
IOI
题目
2
开始于
2025-5-17 10:00
结束于
2025-5-19 2:00
持续时间
1.5 小时
主持人
参赛人数
44