#Z02118. 字符串哈希

字符串哈希

题目描述

给定一个长度为n的字符串,再给定m个查询,每个查询包含四个整数l1,r1,l2,r2请判断[l1,r1]和[l2,r2]是否包含的这两个字符串是否完全相同,字符串位置编号从1开始,字符串仅有小写字母构成

输入格式

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

第二行包含一个长度为n的字符串,字符串中仅包含小写字母 


接下来m行,每行包含四个整数l1,r1,l2,r2

输出格式

对于每一个查询输出一个结果,如果两个字符串完全相同,输出Yes,否则输出No 每个结果占一行

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