P6893: 子集相等
传统题
1.000s
时间限制
256MB
内存限制
0 提交
0 解决
【题目描述】
【题目描述】
奶牛们正在尝试一种相互交换编码信息的新方法，她们在相关的字母中混入不相关的字母，使信息难以解码。
奶牛们传输两个字符串 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
没有额外限制。