841. 字符串哈希
| 2024-5-2
0  |  阅读时长 0 分钟
From
AcWing
Status
AC
Date
Tags
哈希表
Difficulty
简单

描述

给定一个长度为 的字符串,再给定 个询问,每个询问包含四个整数 ,请你判断 这两个区间所包含的字符串子串是否完全相同。
字符串中只包含大小写英文字母和数字。

输入格式

第一行包含整数 ,表示字符串长度和询问次数。
第二行包含一个长度为 的字符串,字符串中只包含大小写英文字母和数字。
接下来 行,每行包含四个整数 ,表示一次询问所涉及的两个区间。
注意,字符串的位置从 开始编号。

输出格式

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

数据范围

输入样例:

输出样例:

思路

代码

Loading...
目录