Problem1087--回文串询问Ⅰ

1087: 回文串询问Ⅰ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 311  Solved: 163
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI要考考你对回文串的掌握了~
现在有一个长度为n的字符串S,PIPI对此有q个询问,每次询问S中某个连续区间(从1开始)是否构成回文串,若是输出"yes",否则输出”no"。

Input

多组数据。
第一行为两个个整数n,q(1<=n<=1000,1<=q<=100000)
第二行为一个长为n的字符串S。
接下来q行,每行两个整数l,r,表示询问S中区间[l,r]是否构成回文串。保证l<=r且合法。

Output

对于每个询问输出占一行,输出“yes"或者”no"。

Sample Input

5 3
abcba
1 5
2 4
3 4

Sample Output

yes
yes
no

Source/Category