841. 字符串哈希

From
AcWing
Status
AC
Date
May 2, 2024 23:43
Tags
哈希表
Difficulty
简单
Link
https://www.acwing.com/problem/content/843/

描述

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

输入格式

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

输出格式

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

数据范围

输入样例：

输出样例：

思路

代码

Loading...