当前位置： 首页 > news >正文

18502 字符串哈希匹配字符串

news 来源：原创 2025/7/22 3:27:26

18502 字符串哈希匹配字符串

⭐️难度：中等
🌟考点：字符串hash
📖
在这里插入图片描述

📚

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;public class Main {static int MOD = 1000000007;static int p = 131;static long[] b = new long[200005];static long[] h = new long[200005];public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int q = sc.nextInt();String str = " " + sc.next();// hashb[0] = 1;for (int i = 1; i <= n; i++) {b[i] = b[i - 1] * p % MOD;h[i] = (h[i - 1] * p + str.charAt(i) - 'a') % MOD;}while(q-->0){int l1 = sc.nextInt();int r1 = sc.nextInt();int l2 = sc.nextInt();int r2 = sc.nextInt();String res = getHash(l1,r1) == getHash(l2,r2) ? "Yes" : "No";System.out.println(res);}}static long getHash(int l ,int r){return ((h[r] - h[l - 1] * b[r - l + 1]) % MOD + MOD) % MOD;}
}

🍎笔记
在这里插入图片描述

((h[r] - h[l - 1] * b[r - l + 1]) % MOD + MOD) % MOD：为了避免取模结果为负数，先对结果取模，再加上 MOD，最后再取模。

相关文章：

18502 字符串哈希匹配字符串

18502 字符串哈希匹配字符串 ⭐️难度&#xff1a;中等 &#x1f31f;考点&#xff1a;字符串hash &#x1f4d6; &#x1f4da; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner;public class Main {static int…...

编程日记 2025/7/22 3:27:26

openmmlab介绍 一下

OpenMMLab 是由商汤科技&#xff08;SenseTime&#xff09;发起并维护的开源深度学习项目&#xff0c;专注于计算机视觉领域。它提供了一系列模块化、可扩展的工具库&#xff0c;旨在帮助研究者和开发者高效地实现、复现和部署前沿的视觉算法。OpenMMLab 的设计强调‌模块化‌、…...

编程日记 2025/7/22 3:11:35

基于javaweb的SpringBoot线上网络文件管理系统设计与实现(源码+文档+部署讲解）

技术范围&#xff1a;SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。 主要内容&#xff1a;免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论…...

编程日记 2025/7/22 3:09:33

【设计模式】工厂模式详解-----简单工厂模式、工厂方法模式、抽象工厂模式

工厂模式详解 一、概述 工厂模式&#xff08;Factory Pattern&#xff09; 是一种 创建型设计模式&#xff0c;用于 封装对象的创建逻辑&#xff0c;避免在代码中直接实例化对象&#xff0c;从而提高代码的 可维护性、扩展性和解耦性。 二、工厂模式分类 工厂模式包括 简单工…...

编程日记 2025/7/22 3:24:11

【雅思播客09】Turn Left here.

Hello everyone! And welcome to my channel! Im Reevs. Good morning! 大家好&#xff0c;欢迎来到懒人英语晨读栏目&#xff0c;我是Reevs&#xff0c;早上好呀。 I have a great lesson for you today. 今天我有一堂非常棒的课。 We have an elementary lesson, which is …...

编程日记 2025/7/22 3:21:10

初阶7 vector

本章重点 vector的介绍vector的使用vector的模拟实现 1.vector的介绍 vector就类似数据结构中的顺序表 vector是表示可变大小数组的序列容器。 就像数组一样&#xff0c;vector也采用的连续存储空间来存储元素。 意味着可以采用下标对vector的元素 进行访问&#xff0c;和数…...

编程日记 2025/7/22 3:09:33

归并排序总结

归并排序是分治法的典型应用&#xff0c;把两个或k个有序的子序列合并为一个。2路归并&#xff0c;2合一。k路归并&#xff0c;k合一。内部排序通常采用2路归并排序&#xff0c;先将数组分成两半&#xff0c;分别排序&#xff0c;然后合并。合并的过程需要将两个有序的子数组合…...

编程日记 2025/7/22 3:17:48

ollama迁移已下载的单个模型到服务器

ollama迁移已下载的单个模型到服务器 场景 ollama是面向用户级的&#xff0c;部署和运行都很简单&#xff0c;是否高效就另说了。但最起码&#xff0c;他能充分利用用户的硬件设备&#xff0c;在GPU不足也能调用cpu和内存去加持。 ollama运行的模型基本是量化版本的&#xf…...

编程日记 2025/7/22 2:58:10

基于SSM+Vue物流信息管理系统（附源码）

预览页面 获取方式 https://gitee.com/XiaoLin_Java/communion/blob/master/README.en.md...

编程日记 2025/6/28 1:49:54

docker创建registry镜像仓库2.8版本

目录 shell脚本内容 运行效果 问题与解决 涉及镜像包registry:2.8&#xff08;x86版本&#xff09; shell脚本内容 [roottest1 docker]# cat registry.sh #!/bin/bash read -p "请输入用户:" user read -p "请输入密码:" passpathpwd passdir"$…...

编程日记 2025/7/13 8:38:31

Ubuntu下用QEMU模拟运行OpenBMC

1、前言 在调试过程中&#xff0c;安装了很多依赖库&#xff0c;具体没有记录。关于kvm&#xff0c;也没理清具体有什么作用。本文仅记录&#xff0c;用QEMU成功的将OpenBMC跑起来的过程&#xff0c;做备忘&#xff0c;也供大家参考。 2、环境信息 VMware Workstation 15 Pro…...

编程日记 2025/7/21 9:37:15

Unity Shader编程】之复杂光照

在Unity Shader的LightMode标签中&#xff0c;除了前向渲染和延迟渲染外&#xff0c;还支持多种渲染模式设置。以下是主要分类及用途&#xff1a; 一、核心渲染路径模式 前向渲染相关 ForwardBase 用于基础光照计算&#xff0c;处理环境光、主平行光、逐顶点/SH光源及光照贴图。…...

编程日记 2025/7/22 3:10:32

从零构建大语言模型全栈开发指南：第二部分：模型架构设计与实现-2.1.3前馈网络（FFN）与激活函数（GELU）优化

👉 点击关注不迷路 👉 点击关注不迷路 👉 点击关注不迷路 文章大纲 2.1.3 前馈网络（FFN）与激活函数（GELU）优化1. 前馈网络（FFN）的架构设计与数学原理1.1 FFN在Transformer中的核心作用2. GELU激活函数的数学特性与优化2.1 GELU的数学形式与近似计算3. 逐行代码实现…...

编程日记 2025/7/21 11:25:35

STM32 MODBUS-RTU主从站库移植

代码地址 STM32MODBUSRTU: stm32上的modbus工程 从站 FreeModbus是一个开源的Modbus通信协议栈实现。它允许开发者在各种平台上轻松地实现Modbus通信功能&#xff0c;包括串口和以太网。FreeMODBUS提供了用于从设备和主站通信的功能&#xff0c;支持Modbus RTU和Modbus TCP协…...

编程日记 2025/7/17 11:25:58

计算机是如何工作的

目录 冯诺依曼体系 CPU基本工作流程&#xff1a; 逻辑门 门电路 算术逻辑单元 ALU&#xff08;Arithmetic&LogicUnit&#xff09; 算术单元(Arithmetic Unit) 逻辑单元(Logic Unit) ALU符号 寄存器(Register)和内存(RAM) 控制单元 CU(Control Unit) 指令(Instruc…...

编程日记 2025/7/22 3:26:22

Arduino、ESP32驱动GUVA-S12SD UV紫外线传感器（光照传感器篇）

目录 1、传感器特性 2、控制器和传感器连线图 3、驱动程序 UV紫外线传感器是一个测试紫外线总量的最佳传感器，它不需要使用波长滤波器，只对紫外线敏感。 Arduino UV紫外线传感器，直接输出对应紫外线指数(UV INDEX)的线性电压，输出电压范围大约0～1100mV(对应UV INDEX值…...

编程日记 2025/7/6 17:46:16

【NLP 48、大语言模型的神秘力量 —— ICL：in context learning】

目录 一、ICL的优势 1.传统做法 2.ICL做法 二、ICL的发展 三、ICL成因的两种看法 1.meta learning 2.Bayesian Inference 四、ICL要点 ① 语言模型的规模 ② 提示词prompt中提供的examples数量和顺序 ③ 提示词prompt的形式&#xff08;format&#xff09; 五、fine-tune VS I…...

编程日记 2025/7/22 3:20:02

面向对象软件工程实践软件案例

智力运动-数字化思维训练课程介绍 数字化思维训练是科技赋能素质教育创新实践项目&#xff0c;通过数字化信息化手段&#xff0c;深度融合优质原创智力运动教育课程资源&#xff0c;服务幼儿园与小学&#xff0c;提供信息时代校园素质教育教学解决方案。在《面向对象软件工程》…...

编程日记 2025/7/22 3:18:50

PX4飞控-接收MAVLINK消息（2）-生成MAVLINK_MSG_ID_***.h文件

我在自制的底板上跑vxworks操作系统中移植了MAVLINK的C库用来与PX4飞控进行通信&#xff0c;其中使用的C库和其他依赖文件&#xff0c;例如common文件夹均为从飞控源码中获取&#xff0c;文件获取位置为px4-Autopolite/bulid/mavlink中&#xff0c;因为PX4源码中自带MAVLINK的依…...

编程日记 2025/7/22 3:03:45

Spring Boot 连接 MySQL 配置参数详解

Spring Boot 连接 MySQL 配置参数详解 前言参数及含义常用参数及讲解和示例useUnicode 参数说明&#xff1a; 完整配置示例注意事项 前言 在 Spring Boot 中使用 Druid 连接池配置 MySQL 数据库连接时&#xff0c;URL 中 ? 后面的参数用于指定连接的各种属性。以下是常见参数…...

编程日记 2025/7/16 21:21:02

【数据结构】_单链表_相关面试题（二）

本章重点 hello友友们~ 今天我们将对单链表的后半部分的相关面试题进行详细解析&#xff0c;下面就跟着我一起开启吧~ really GO&#xff01; 1.相交链表 题目&#xff1a; 输入两个链表&#xff0c;找出它们的第一个公共结点。 代码分析&#xff1a; //找到相交结点&#xf…...

编程日记 2025/7/22 2:22:02

深入理解指针（2）（C语言版）

文章目录 前言一、数组名的理解二、使用指针访问数组三、一维数组传参的本质四、冒泡排序五、二级指针六、指针数组七、指针数组模拟二维数组总结 前言 在上一篇文章中&#xff0c;我们初步了解了指针的基本概念和用法。今天&#xff0c;我们将继续深入探索指针在数组、函数传…...

编程日记 2025/7/22 3:25:21

二叉树相关算法实现：判断子树与单值二叉树

目录 一、判断一棵树是否为另一棵树的子树 &#xff08;一&#xff09;核心思路 &#xff08;二&#xff09;代码实现 &#xff08;三&#xff09;注意要点 二、判断一棵树是否为单值二叉树 &#xff08;一&#xff09;核心思路 &#xff08;二&#xff09;代码实现…...

编程日记 2025/7/22 3:27:26

redux ，react-redux，redux-toolkit 简单总结

Redux、React-Redux 和 Redux Toolkit 是协同工作的三个库&#xff0c;各自承担不同角色&#xff0c;相互协同。 Redux&#xff1a;基础底座 底层状态管理库&#xff0c;负责状态存储、Action 派发和 Reducer 执行 ​React-Redux&#xff1a;连接 React 组件与 Redux Store 通…...

编程日记 2025/7/22 3:20:01

5. 实现一个中间件

原文地址: 实现一个中间件 更多内容请关注&#xff1a;php代码框架 理解中间件 中间件&#xff08;Middleware&#xff09; 是一种在请求被路由到控制器方法之前或响应返回客户端之前执行的代码。它通常用于处理通用任务&#xff0c;如身份验证、日志记录、CORS 处理等。 在…...

编程日记 2025/7/19 15:10:47

数据库理论基础

数据库理论基础 1.1 什么是数据库 数据&#xff1a; 描述事物的符号记录&#xff0c; 可以是数字、 文字、图形、图像、声音、语言等&#xff0c;数据有多种形式&#xff0c;它们都可以经过数字化后存入计算机。 数据库&#xff1a; 存储数据的仓库&#xff0c;是长期存放在…...

编程日记 2025/7/22 3:15:10

STM32学习笔记之振荡器（原理篇）

&#x1f4e2;&#xff1a;如果你也对机器人、人工智能感兴趣&#xff0c;看来我们志同道合✨ &#x1f4e2;&#xff1a;不妨浏览一下我的博客主页【https://blog.csdn.net/weixin_51244852】 &#x1f4e2;&#xff1a;文章若有幸对你有帮助&#xff0c;可点赞 &#x1f44d;…...

编程日记 2025/7/21 13:28:33

SQL Server安装程序无法启动：系统兼容性检查失败

问题现象&#xff1a; 运行 SQL Server 2022 安装程序时&#xff0c;提示 “硬件或软件不满足最低要求”&#xff0c;安装向导直接退出或无法继续。 快速诊断 操作系统版本检查&#xff1a; # 查看 Windows 版本&#xff08;需 20H2 或更高&#xff09; winver 支持的系统&…...

编程日记 2025/7/20 11:13:15

C++20 中的std::c8rtomb和 std::mbrtoc8

文章目录 1. 引言2. std::c8rtomb 函数详解3. std::mbrtoc8 函数详解4. 使用示例5. 注意事项6. 总结 1. 引言 C20 标准引入了对 UTF-8 编码的更好支持&#xff0c;其中包括两个重要的函数&#xff1a;std::c8rtomb 和 std::mbrtoc8。这两个函数分别用于将 UTF-8 编码的字符转换…...

编程日记 2025/7/22 3:13:51

树形结构的工具类TreeUtil

这个地方是以null为根节点&#xff0c;相关以null或者0自己在TreeUtil中加代码&#xff0c;就行 基础类 package com.jm.common.entity;import lombok.Data;import java.util.ArrayList; import java.util.List;/*** Author:JianWu* Date: 2025/3/26 9:02*/ Data public clas…...

编程日记 2025/7/22 3:21:09

【零基础入门unity游戏开发——2D篇】2D物理系统 —— 2D刚体组件（Rigidbody2D）

考虑到每个人基础可能不一样，且并不是所有人都有同时做2D、3D开发的需求，所以我把 【零基础入门unity游戏开发】 分为成了C#篇、unity通用篇、unity3D篇、unity2D篇。 【C#篇】：主要讲解C#的基础语法，包括变量、数据类型、运算符、流程控制、面向对象等，适合没有编程基础的…...

编程日记 2025/7/21 23:20:36

人员进出新视界：视觉分析算法的力量

视觉分析赋能离岗检测新策略 随着时代的发展&#xff0c;失业率增加&#xff0c;社会安保压力也随之增大。企业为了提升管理效率&#xff0c;保障园区安全&#xff0c;对员工离岗检测的需求日益迫切。传统的离岗管理方式&#xff0c;如人工巡逻、打卡记录等&#xff0c;不仅效率…...

编程日记 2025/7/22 3:11:35

LabVIEW液压振动锤控制系统

在现代工程机械领域&#xff0c;液压振动锤的高效与精准控制日益显得重要。本文通过LabVIEW软件&#xff0c;展开液压振动锤启停共振控制技术的研究与应用&#xff0c;探讨如何通过改进控制系统来优化液压振动锤的工作性能&#xff0c;确保其在复杂工况下的稳定性与效率。 ​ …...

编程日记 2025/7/22 3:18:50

Slidev使用（一）安装

文章目录 1. **安装位置**2. **使用方式**3. **适用场景**4. **管理和维护** 全局安装1. **检查 Node.js 和 npm 是否已安装**2. **全局安装 Slidev CLI**3. **验证安装是否成功**4. **创建幻灯片文件**5. **启动 Slidev**6. **实时编辑和预览**7. **构建和导出&#xff08;可选…...

编程日记 2025/7/22 3:01:38

浙大：DeepSeek技术溯源及前沿探索

浙江大学DS系列专题《DeepSeek技术溯源及前沿探索》由朱强教授主讲&#xff0c;内容主要包括 语言模型、Transformer、ChatGPT、DeepSeek及新一代智能体 等核心主题。 下载方式&#xff1a;关注“渡江客涂鸦板”&#xff0c;回复ds1253免费获取下载地址 语言模型&#xff1a;语…...

编程日记 2025/7/16 17:45:15

【八股】未知宽高元素水平垂直居中的三种方法

在笔试/面试中&#xff0c;经常出现的一个问题就是&#xff1a;如何实现元素水平垂直居中&#xff1f; 本文会直接使用代码&#xff0c;介绍未知宽高元素水平垂直居中的三种方法&#xff1a; 方法一&#xff1a;绝对定位absolute //绝对定位&#xff0c;将元素的左右位置设置…...

编程日记 2025/7/22 3:13:50

23种设计模式-中介者(Mediator)设计模式

中介者设计模式 &#x1f6a9;什么是中介者设计模式&#xff1f;&#x1f6a9;中介者设计模式的特点&#x1f6a9;中介者设计模式的结构&#x1f6a9;中介者设计模式的优缺点&#x1f6a9;中介者设计模式的Java实现&#x1f6a9;代码总结&#x1f6a9;总结 &#x1f6a9;什么是…...

编程日记 2025/7/22 3:24:10

（免费开源）图片去水印以及照片擦除功能，你会选择使用吗？

图片去水印以及相关人物擦除是一个非常小众的需求&#xff0c;就是将原本图片上的文字或者logo去除让变成一个干净的图片&#xff0c;但市面上很多都是付费的&#xff0c;今天就介绍一下这款免费工具。 工具演示效果 工具介绍 名称&#xff1a;lama-projct 利用AI模型训练LaM…...

编程日记 2025/7/22 3:22:08

Rust 学习笔记（一）

本文是博主学Rust的学习笔记&#xff0c;将学习经历整理下来&#xff0c;学习接收的内容更加条理且以便回顾。 参照学习资料为Rust官方文档&#xff0c;如内容中有误还请指点&#xff08;一般没有☺&#xff09; 一. 项目搭建 1.创建项目 cargo new hello_cargo cd hello_c…...

编程日记 2025/7/22 3:16:40

C++vector常用接口和模拟实现

C中的vector是一个可变容量的数组容器&#xff0c;它可以像数组一样使用[]进行数据的访问&#xff0c;但是又不像C语言数组空间是静态的&#xff0c;它的空间是动态可变的。 在日常中我们只需要了解常用的接口即可&#xff0c;不常用的接口查文档即可。 1.构造函数 //空构造…...

编程日记 2025/7/18 18:33:36

AI数据分析：一键生成数据分析报告

作为一名数据分析师&#xff0c;我们经常需要做一些数据分析报告&#xff0c;今天我就来手把手教你如何使用大模型一键生成高质量的数据分析报告&#xff0c;提高你的工作效率。 假设你是一家新零售企业的销售分析师&#xff0c;有一份销售数据&#xff0c;数据结构如数据结构…...

编程日记 2025/7/22 3:25:20

leetcode 2829. k-avoiding 数组的最小总和 中等

给你两个整数 n 和 k 。 对于一个由 不同 正整数组成的数组&#xff0c;如果其中不存在任何求和等于 k 的不同元素对&#xff0c;则称其为 k-avoiding 数组。 返回长度为 n 的 k-avoiding 数组的可能的最小总和。 示例 1&#xff1a; 输入&#xff1a;n 5, k 4 输出&…...

编程日记 2025/7/22 3:03:45

微信小程序登录和获取手机号

目录 准备工作 实现流程 实现代码 公共部分 通过code获取openid等信息 解密手机号 扩展 不借助工具类实现解密 借助工具类获取access_token 准备工作 需要小程序账号&#xff08;可以去微信公众平台创建一个测试号或者正式号&#xff09; appid&#xff1a;小程序id …...

编程日记 2025/7/19 14:14:48

漫画|基于SprinBoot+vue的漫画网站(源码+数据库+文档)

漫画网站 目录 基于SprinBootvue的漫画网站 一、前言 二、系统设计 三、系统功能设计 1系统功能模块 2管理员功能模块 3用户功能模块 四、数据库设计 五、核心代码 六、论文参考 七、最新计算机毕设选题推荐 八、源码获取&#xff1a; 博主介绍&#xff1a;✌️大…...

编程日记 2025/7/19 10:08:34

华鲲振宇天工TG225 B1国产服务器试装openEuler22.03 -SP4系统

今天测试了一下在华鲲振宇公司的天工TG225 B1国产服务器上进行openEuler22.03 -SP4操作系统的试装&#xff0c;本文记录整个测试过程。 一、服务器信息 1、服务器型号 Huakun TG225 B1 (D) 2、登录IPMI帐户信息 初始用户名Tech.ON 密码TianGong8000 二、磁盘RAID配置 测试…...

编程日记 2025/7/16 9:47:14

Graphpad Prism for Mac医学绘图

Graphpad Prism for Mac医学绘图 文章目录 Graphpad Prism for Mac医学绘图一、介绍二、效果三、下载 一、介绍 GraphPad Prism for Mac是一款功能强大、易于使用的科学和统计分析软件&#xff0c;适用于各种类型的数据处理和可视化需求。无论您是进行基础研究、临床试验还是学…...

编程日记 2025/7/19 2:10:34

单多表查询练习

课堂代码练习 mysql> select * from t_heros; ----------------------------- | id | name | books | ----------------------------- | 1 | 孙悟空 | 西游记 | | 2 | 猪八戒 | 西游记 | | 3 | 林黛玉 | 红楼梦 | | 4 | 贾宝玉…...

编程日记 2025/7/16 13:23:26

SICAR标准 汽车焊装生产线触摸屏操作说明

目录 SIMATIC HMI 是西门子工业自动化解决方案的核心组件&#xff0c;支持实时设备监控与交互&#xff0c;文档中展示了其在焊装生产线中以SICAR标准为基础的具体应用&#xff0c;包括车型切换&#xff08;如 AY2/A26&#xff09;、KMC 夹具配置及能源效率分析&#xff0c;适用…...

编程日记 2025/7/15 12:43:11

Photoshop 2025安装教程包含下载安装包，2025最新版图文安装教程

文章目录 前言一、Photoshop 2025下载二、Photoshop 2025安装教程1. 安装包解压2. 找到安装程序3. 以管理员身份运行4. 安装选项设置5. 选择安装路径6. 开始安装7. 安装完成8. 启动软件9. 软件主界面 前言 无论你是专业设计师&#xff0c;还是刚接触图像处理的新手&#xff0c…...

编程日记 2025/7/22 2:12:43

SylixOS 中 select 原理及使用分析

1、select接口简介 1.1 select接口使用用例 select 是操作系统多路 I/O 复用技术实现的方式之一。 select 函数允许程序监视多个文件描述符&#xff0c;等待所监视的一个或者多个文件描述符变为“准备好”的状态。所谓的”准备好“状态是指&#xff1a;文件描述符不再是阻塞状…...

编程日记 2025/7/16 1:48:56