配点: 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 。