1915 - 子串判重

题目描述

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

输入

第一行输入一个字符串 S

第二行一个数字 m,表示 m 次询问。

接下来 m 行,每行四个数字 l_1,r_1,l_2,r_2 ,分别表示此次询问的两个区间,注意字符串的位置从 1 开始编号。

数据范围:

1≤length(S),m,l_1,r_1,l_2,r_2≤1000000

输出

对于每次询问,输出一行表示结果。

如果两个子串完全一样,输出 Yes,否则输出 No(注意大小写)。

样例

输入

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

输出

Yes
No
Yes
来源

哈希

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1852
通过人数 736
金币数量 2 枚
难度 基础


上一题 下一题