← 返回题目列表

AtCoder · mujin_pc_2017_c

C. 机器人和绳子

中文机器翻译题面 查看原题

分数: 1300 点

问题陈述

您正在开发一个处理字符串的机器人。 当给机器人一根绳子时 t 由小写英文字母组成,它按照以下过程处理字符串:

  1. 让 i 是满足以下条件的最小索引 t_i = t_{i + 1}。如果这样的索引不存在,则终止该过程。
  2. If t_i is z,删除 t_i 和 t_{i + 1} 来自 t。否则,让 c 是下一个字母 t_i 为英文字母,并替换 t_i 和 t_{i + 1} 连同 c,减少长度 t by 1.
  3. 返回步骤 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