题意首先，给我们两个字符串，分别为 $S,T$ ( $S$ 和 $T$ 的长度均小于 $10^5$ )， 这两个字符串只包含 a-r 这些字符。然后给我们 $Q (Q \leq 10^5)$ 个查询，每个查询输入一个字符串，比如输入了 abc 这个查询，我们应该判断 $S$ 和 $T$ 中的 a,b,c 都提取出来，看是否相同。__思路我们第一眼看到字符只能是 a-r 时，会想到为什么不是 a-z 呢？我们可以想到用 $O(18^2 \cdot \max(|S|,|T|))$ 的时间复杂度来求解，刚好可以卡过这一题，而 a-z 时的 $O(26^2 \cdot \max(|S|,|T|))$ 刚好会被卡。Tip：$|S|$ 表示字符串 $S$ 的长度。step-1：预处理我们设 $f_{i,j} = true$ 表示将 a-r 中第 $i,j$ 个字符 (如 a 和 c ) 从 $S,T$ 中提取出来时，提取出来的这些字符并不相等，等于 $false$ 则反之。举个例子:$S:$ abcd$T:$ abccd那么 $f_{0,2}$ 显然是等于 $true$， 因为将第 $0,2$
ybaggio
