分数: 1300 点
问题陈述
您正在开发一个处理字符串的机器人。 当给机器人一根绳子时 t 由小写英文字母组成,它按照以下过程处理字符串:
- 让 i 是满足以下条件的最小索引 t_i = t_{i + 1}。如果这样的索引不存在,则终止该过程。
- If t_i is
z,删除 t_i 和 t_{i + 1} 来自 t。否则,让 c 是下一个字母 t_i 为英文字母,并替换 t_i 和 t_{i + 1} 连同 c,减少长度 t by 1. - 返回步骤 1。
例如,当机器人被给予字符串时 axxxxza,将进行如下处理: axxxxza → ayxxza → ayyza → azza → aa → b.
给你一个字符串 s 由小写英文字母组成。 回答 Q 查询。的 i第查询如下:
- 假设给机器人一个子串 s 从运行 l_i第一个字符直至第 r_i- 第一个字符(含)。处理后字符串会为空吗?
约束
- 1 ≤ |s| ≤ 5 × 10^5
- s 由小写英文字母组成。
- 1 ≤ Q ≤ 10^5
- 1 ≤ l_i ≤ r_i ≤ |s|
输入
输入由标准输入按以下格式给出:
s Q l_1 r_1 l_2 r_2 : l_Q r_Q
输出
打印 Q 行。
的 i- 第行应包含以下问题的答案 i第一个查询: Yes or No.
示例输入 1
axxxxza 2 1 7 2 6
示例输出 1
No Yes
- 对于第一个查询,字符串将按如下方式处理:
axxxxza→ayxxza→ayyza→azza→aa→b. - 对于第二个查询,字符串将按如下方式处理:
xxxxz→yxxz→yyz→zz→.
示例输入 2
aabcdefghijklmnopqrstuvwxyz 1 1 27
示例输出 2
Yes
示例输入 3
yzyyyzyzyyyz 8 1 6 7 12 1 12 6 11 1 1 1 3 4 9 3 8
示例输出 3
Yes Yes Yes Yes No No No No