总体思路：把每个串拆成 $16$ 个数，开 $16$ 个 hash 表，然后利用鸽巢原理枚举。

细节：

先预处理一遍字典，把 $16n$ 个数以及它们所在的字符串的编号扔进 hash 表里

然后对于每个询问串，分成 $16$ 个数分别在对应的 hash 表里找相同的数

找到了就用 $i$ 存储该数所在字符串的下标

于是遍历 $s_i$，用 lowbit 找不同的字符数并统计，判断 $cnt$ 有没有超过 $k$

---

求问该思路是否正确、会不会 TLE/MLE。