P8270 [USACO22OPEN] Subset Equality S
题目描述
奶牛们正在尝试一种相互交换编码信息的新方法,她们在相关的字母中混入不相关的字母,使信息难以解码。
奶牛们传输两个字符串 $s$ 和 $t$,每个字符串的长度不超过 $10^5$,仅由小写字母 'a' 到 'r' 组成。为了尝试理解这条编码消息,你将被给定 $Q$ 个询问($1 \leq Q \leq 10^5$)。
每个询问给定小写字母 'a' 到 'r' 的一个子集。你需要对每个询问判断 $s$ 和 $t$ 在仅包含询问中给定的字母时是否相等。
输入格式
无
输出格式
无
说明/提示
【样例解释】
对于第一个询问,当仅包含字符 'a' 时,两个字符串均变为 "aa"。
对于第二个询问,第一个字符串变为 "aac" 而第二个字符串变为 "caa"。
【测试点性质】
- 测试点 2 满足 $|s|,|t|,Q\le 1000$。
- 测试点 3-11 没有额外限制。