CF1845C Strong Password

Monocarp 终于鼓起勇气在 ForceCoders 上注册了账号。他想好了一个用户名，但还在思考密码。 他希望自己的密码尽可能强大，因此制定了以下标准： - 密码的长度应恰好为 $m$； - 密码只能由数字 $0$ 到 $9$ 组成； - 密码不能作为子序列（不一定连续）出现在密码数据库（给定为字符串 $s$）中。 Monocarp 还想到了两个长度为 $m$ 的字符串：$l$ 和 $r$，它们都只包含数字 $0$ 到 $9$。他希望密码的第 $i$ 位数字在 $l_i$ 和 $r_i$ 之间（包含两端）。 是否存在一个满足所有条件的密码？

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 每个测试用例的第一行包含一个字符串 $s$（$1 \le |s| \le 3 \cdot 10^5$），仅由数字 $0$ 到 $9$ 组成，表示密码数据库。 第二行包含一个整数 $m$（$1 \le m \le 10$），表示密码的要求长度。 第三行包含一个字符串 $l$（$|l| = m$），仅由数字 $0$ 到 $9$ 组成，表示每一位数字的下界。 第四行包含一个字符串 $r$（$|r| = m$），仅由数字 $0$ 到 $9$ 组成，表示每一位数字的上界。对于所有 $i$，都有 $l_i \le r_i$。 所有测试用例中 $s$ 的长度之和不超过 $3 \cdot 10^5$。

对于每个测试用例，如果存在满足所有条件的密码，输出 "YES"。否则输出 "NO"。

在第一个测试用例中，Monocarp 可以选择密码 "50"。它不会作为子序列出现在 $s$ 中。 在第二个测试用例中，所有三位数的组合，每一位都在 $1$ 到 $4$ 之间，都满足 $l$ 和 $r$ 的限制。然而，它们全部都会作为子序列出现在 $s$ 中。例如，"314" 出现在位置 $[3, 5, 12]$，"222" 出现在位置 $[2, 6, 10]$。 在第三个测试用例中，Monocarp 可以选择密码 "4321"。实际上，这是唯一一个满足 $l$ 和 $r$ 限制的密码。幸运的是，它不会作为子序列出现在 $s$ 中。 在第四个测试用例中，只有 "49" 和 "59" 满足 $l$ 和 $r$ 的限制。它们都作为子序列出现在 $s$ 中。 在第五个测试用例中，Monocarp 可以选择密码 "11"。 由 ChatGPT 4.1 翻译