问题 1158 --字符串哈希

1158: 字符串哈希

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数l1,r1,l2,r2,请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。

字符串中只包含大小写英文字母和数字。

输入

第一行包含整数n和m,表示字符串长度和询问次数。

第二行包含一个长度为n的字符串,字符串中只包含大小写英文字母和数字。

接下来m行,每行包含四个整数l1,r1,l2,r2表示一次询问所涉及的两个区间。

注意,字符串的位置从1开始编号。

输出

对于每个询问输出一个结果,如果两个字符串子串完全相同则输出“Yes”,否则输出“No”。

每个结果占一行。

样例输入

8 3
aabbaabb
1 3 5 7
1 3 6 8
1 2 1 2

样例输出

Yes
No
Yes

提示

1≤n,m≤105

来源

[提交][状态]