双倍经验：P2377。

本题缺失数据范围（沿用 P2377 记号）：

对于 $100\%$ 的数据，$T \le 5$，且对 $\texttt{K}$ 询问有 $3 \le |S| \le 11$，对 $\texttt{N}$ 询问有 $1 \le N \le 10$。

（谁家 $\sout{O(|S|^3)}$ 正解的题目放 $\sout{|S| \le 11}$ 啊？？？）