编程题
### 问题描述 小齐的牛群正在尝试一种新的交流方法,她们在相关字母中混入无关字母,使得消息难以解码。 牛群传递两个字符串 $ s $ 和 $ t $,每个字符串的长度最多为 $ 10^5 $,仅包含小写英文字母 $a$ 到 $r$。为了尝试理解这条编码消息,你将会得到 $ Q $ 个查询。每个查询提供了小写英文字母 $a$ 到 $r$ 的一个子集。你需要对于每个查询确定 $ s $ 和 $ t $ 在限定为查询中的字母时是否相等。 ### 输入格式 第一行包含字符串 $ s $。 第二行包含字符串 $ t $。 第三行包含整数 $ Q $。 接下来 $ Q $ 行,每行包含一个查询字符串。在查询字符串中,字母不重复。此外,所有查询字符串按照字母顺序排序,并且没有重复的查询字符串。 ### 输出格式 对于每个查询,如果 $ s $ 和 $ t $ 在限定为查询中的字母时相等,则输出 $Y$,否则输出 $N$。 ### 样例输入 ``` aabcd caabd 4 a ac abd abcd ``` ### 样例输出 ``` YNYN ``` ### 评测数据规模 $1 \leq Q \leq 10^5$。
查看答案
赣ICP备20007335号-2