841. 字符串哈希

From
AcWing
Status
AC
Date
‣
Tags
哈希表
Difficulty
简单
Link
https://www.acwing.com/problem/content/843/

描述

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

输入格式

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

输出格式

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

数据范围

输入样例：

输出样例：

思路

代码

Loading...
目录
文章列表
Love & Share 分享热爱
🐙Java
🦌 SpringBoot 框架项目之King of Bots
🚇 Java语言学习
🤖科研
🖼️ AI生成图片检测概述
🦙 基于Lora微调本地Llama3大语言模型
🎼 从Transformer中的位置编码到RoPE，CoPE
🌿 多模态总结
📺 论文解读：X-CLIP: Expanding Language-Image Pretrained Models for General Video Recognition
📍 科研名词解释
🎃 DeepFake详解
多模态学习(MultiModal Learning)
👺 论文解读:Detecting and Grounding Multi-Modal Media Manipulation
🍶 机器学习基础知识
🧱编程四大件
🌐 计算机网络
👨‍💻算法
⛎ Python ACM 模式下的输入输出
🎈 算法学习记录
HJ机试题目整理
🦀Rust
🦀 初见Rust：编程界的原神
🐍Python
👬 Django框架课—7实现联机对战
🤖 ML实践（Pytorch篇）
🐍 Python
🎨 AI绘画Stable Diffusion上手
🤖 ML实践 (Paddle篇）
🛞Linux
👩🏿‍💻 实验室服务器使用进阶
🧵 Linux基础（六）thrift
🌴 Linux基础（五）Git
🖇️ Linux基础（四）ssh
🐚 Linux基础（三）shell语法
👨🏿‍💻 Linux基础（二）tmux和vim
♟️ Linux 基础 (一) 常用文件管理命令
🐎比赛
🧬 Datawhale AI 夏令营第三期 AI for Science 生物学年龄评价与年龄相关疾病风险预测
👥 Datawhale AI 夏令营第三期 机器学习 用户新增预测挑战赛
🐥 Datawhale AI 夏令营 AICG
📈 机器学习赛事实践-AI量化模型预测挑战赛
📃 Datawhale AI 夏令营 NLP赛事实践—基于论文摘要的文本分类与关键词抽取挑战赛
🧠 Datawhale AI 夏令营 CV 赛事实践（二）CNN原理与进阶技巧以及冲分思路（长期赛第4）
🧠 Datawhale AI 夏令营 CV 赛事实践（一）基于logistic回归的脑PET图像分析和疾病预测-baseline
🐼C++
🕸️ C++项目：Tinywebserver
C++ STL 和常用库函数
C语言指针的详解与应用
💳 STM32 学习
📏 C++ 字符串复习
🎩 C++ 类、结构体、指针、引用
🎳 C++ 函数复习
👩🏿‍🎓 c语言学生管理系统—链表版
🌀日常使用
🥷🏿 NeoVim入坑以及Windows Terminal美化
快捷键大全
示例文章
加锁文章 - 密码123456
文章列表