2326 - 是否回文
描述

给定一个字符串S,给定两个数字l,r,询问从l->r子串是否是一个回文串!

输入

第一行一个字符串;

接下来一个数字m;

接下来m行,每行两个数字,l,r

输出

'YES'或者'NO'

样例

输入

abbac
3
0 1
0 3
0 4

输出

NO
YES
NO
提示

30%数据,字符串长度|s|\leq 100,查询次数m\leq 100;

100%数据,字符串长度|s|\leq 10^5,m \leq 1000;

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 36
通过次数 10