AT_mujin_pc_2017_c Robot and String

你正在开发一个处理字符串的机器人。给这个机器人一个只由小写英文字母组成的字符串 $t$，机器人会按照以下步骤处理字符串： 1. 选择满足 $t_i = t_{i+1}$ 的最小的 $i$。如果不存在这样的 $i$，处理结束。 2. 如果 $t_i$ 是 `z`，则移除 $t_i$ 和 $t_{i+1}$。如果 $t_i$ 不是 `z`，则取 $t_i$ 的下一个字母 $c$，将 $t_i$ 和 $t_{i+1}$ 一起替换为一个 $c$。 3. 返回步骤 1。 例如，给字符串 `axxxxza` 给机器人后，字符串将按照如下方式被处理：`axxxxza` → `ayxxza` → `ayyza` → `azza` → `aa` → `b`。 现给定一个只包含小写英文字母的字符串 $s$，请你回答 $Q$ 个询问。第 $i$ 个询问如下： - 若将 $s$ 的第 $l_i$ 个字符到第 $r_i$ 个字符（包含两端）所组成的连续子串交给机器人处理，处理结束后字符串是否为空？

输入按以下格式从标准输入读入： > $s$ $Q$ > $l_1$ $r_1$ > $l_2$ $r_2$ > $\ldots$ > $l_Q$ $r_Q$

输出 $Q$ 行。对于第 $i$ 个询问，若结果字符串最终为空则输出 `Yes`，否则输出 `No`。

### 限制条件 - $1 \leq |s| \leq 5 \times 10^5$ - $s$ 只包含小写英文字母。 - $1 \leq Q \leq 10^5$ - $1 \leq l_i \leq r_i \leq |s|$ ### 样例解释 1 - 对第 $1$ 个询问，字符串经过处理为 `axxxxza` → `ayxxza` → `ayyza` → `azza` → `aa` → `b`，最终结果为 `b`，因此输出 `No`。 - 对第 $2$ 个询问，字符串经过处理为 `xxxxz` → `yxxz` → `yyz` → `zz` → ``（空串），因此输出 `Yes`。 由 ChatGPT 5 翻译