问题6893--子集相等

6893: 子集相等

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

奶牛们正在尝试一种相互交换编码信息的新方法,她们在相关的字母中混入不相关的字母,使信息难以解码。

奶牛们传输两个字符串 s  t,每个字符串的长度不超过 10^5,仅由小写字母 'a' 'r' 组成。为了尝试理解这条编码消息,你将被给定 Q 个询问(1≤Q≤10^5)。每个询问给定小写字母 'a' 'r' 的一个子集。你需要对每个询问判断 s  t 在仅包含询问中给定的字母时是否相等。

输入格式(从终端 / 标准输入读入):

输入的第一行包含 s

第二行包含 t

第三行包含 Q

以下 Q 行每行包含一个询问字符串。在一个询问字符串中,所有字母均不相同。此外,所有询问字符串均已排序,且没有一个询问字符串出现超过一次。

输出格式(输出至终端 / 标准输出):

对每个询问,如果 s  t 在仅包含询问中给定的字母时相等则输出 'Y',否则输出 'N'

输入样例

aabcd

caabd

4

a

ac

abd

abcd

输出样例

YNYN

【样例说明】

对于第一个询问,当仅包含字符 'a' 时,两个字符串均变为 "a"

对于第二个询问,第一个字符串变为 "aac" 而第二个字符串变为 "caa"

测试点性质

测试点 2 满足 |s|,|t|,Q≤1000

测试点 3-11 没有额外限制。

 

来源/分类