P1554 - 子串判重 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：24 通过：14

给定一个含有 26 个小写英文字母的字符串。有 m 次询问，每次给出 2 个区间，请问这两个区间里的子字符串是否一样？

第一行输入一个字符串 S 。
第二行一个数字 m，表示 m 次询问。
接下来 m 行，每行四个数字 l1,r1,l2,r2 ，分别表示此次询问的两个区间，注意字符串的位置从 1 开始编号。
数据范围：
1≤length(S),m,l1,r1,l2,r2≤1000000。

对于每次询问，输出一行表示结果。
如果两个子串完全一样，输出 Yes，否则输出 No（注意大小写）。

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

Yes
No
Yes

哈希

1554: 子串判重