← 返回题目列表

AtCoder · tessoku_book_ec

B56. 回文查询

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

配点: 1000 点

問題文

回文是一串无论从前面还是从后面读都不会改变的字符串。例如 abba 呀 请注意,它可能是 level 是一个回文。 给出了

长度 小于或等于 N 的字符串 S 。下面 请回答 Q 询问。

  • i 第查询:S[L_i, R_i] 是回文吗?

但是, 运算前设定中包含的S[l, r] 是 您也可以写 S 可以得到第 l 从第一个字符开始 r 指直至字符的连续子串。

制約

  • N, Q, L_i, R_i 是一个整数
  • S 是一串小写字母
  • 1 \leq N \leq 100000
  • 1 \leq Q \leq 100000
  • |S| = N
  • 1 \leq L_i \leq R_i \leq N

入力

输入是按以下格式从标准输入给出的。

N Q
S
L_1 R_1
L_2 R_2
\vdots
L_Q R_Q

出力

Q 行。 在i 行中,i 如果查询是回文 Yes,否则 在第 No 。


入力例 1

11 3
mississippi
5 8
6 10
2 8

出力例 1

Yes
No
Yes

1 个查询中, 有人问您S[5, 8] = issi 是否是回文。这是一个回文,所以 输出Yes 。

2 个查询中, 有人问您S[6, 10] = ssipp 是否是回文。这不是回文,所以No 。