#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
豫公网安备41072702000346号