给定一个字符串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;