USACO 2022 US Open Contest, Silver
Problem 2. Subset Equality
Contest has ended.
Log in to allow submissions in analysis mode
奶牛们正在尝试一种相互交换编码信息的新方法，她们在相关的字母中混入不相关的字母，使信息难以解码。
Contest has ended. No further submissions allowed.
奶牛们传输两个字符串 $s$ 和 $t$，每个字符串的长度不超过 $10^5$，仅由小写字母 'a' 到 'r' 组成。为了尝试理解这条编码消息，你将被给定 $Q$ 个询问（$1 \leq Q \leq 10^5$）。每个询问给定小写字母 'a' 到 'r' 的一个子集。你需要对每个询问判断 $s$ 和 $t$ 在仅包含询问中给定的字母时是否相等。
输入格式（从终端 / 标准输入读入）：
输入的第一行包含 $s$。第二行包含 $t$。
第三行包含 $Q$。
以下 $Q$ 行每行包含一个询问字符串。在一个询问字符串中，所有字母均不相同。此外，所有询问字符串均已排序，且没有一个询问字符串出现超过一次。
输出格式（输出至终端 / 标准输出）：
对每个询问，如果 $s$ 和 $t$ 在仅包含询问中给定的字母时相等则输出 'Y'，否则输出 'N'。输入样例：
aabcd caabd 4 a ac abd abcd
输出样例：
YNYN
对于第一个询问，当仅包含字符 'a' 时，两个字符串均变为 "aa"。
对于第二个询问，第一个字符串变为 "aac" 而第二个字符串变为 "caa"。
测试点性质：
- 测试点 2 满足 $|s|, |t|, Q \le 1000$。
- 测试点 3-11 没有额外限制。
供题：Danny Mittal