CH1401 兔子与兔子
2024-09-06 11:45:00
#include<bits/stdc++.h>
using namespace std;
const int size=,p=;
typedef unsigned long long ULL;//自然溢出
ULL f[size],key[size];
int n,T,l1,r1,l2,r2;
char tmp[size];
int main(){
scanf("%s",tmp+);
int len=strlen(tmp+);f[]=;
for(int i=;i<=len;++i) key[i]=key[i-]*p+(ULL)tmp[i],f[i]=f[i-]*p;
//按p进制计算 f数组预处理p的幂
scanf("%d",&T);
while(T--)
{
scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
if(key[r1]-key[l1-]*f[r1-l1+]==key[r2]-key[l2-]*f[r2-l2+])
//相当于两段补0对齐相减 判断hash是否相等
puts("Yes");
else puts("No");
}
return ;
}
最新文章
- 【原】AFNetworking源码阅读(六)
- Apache、nginx配置的网站127.0.0.1可以正常访问,内外网的ip地址无法访问,谁的锅?
- 关于多条id相同,只取其中一条记录的sql语句
- statpot:使用mongo+bootstrap+highcharts做统计报表
- 解决:jquery-1.11.1.min.js红叉问题
- tar: 从成员名中删除开头的“/”
- Service的一些使用
- python httpConnection详解
- 什么是Bootstrap?
- zookeeper curator处理会话过期session expired
- ThinkServer TD340服务器安装操作系统[转]
- 一个逼格很低的appium自动化测试框架
- JDK--box和unbox
- pyspider框架学习
- 写给自己看的vue
- flask 第四章 偏函数 Local空间转时间 myLocalStack RunFlask+request 请求上下文
- C#多线程的几种方法详解示例
- English trip V2 - A 1. Fastival Teacher:Julia Key:
- 【黑客免杀攻防】读书笔记5 - PE格式讲解
- java-信息安全(十二)-数字签名【Java证书体系实现】
热门文章
- Delphi 设计模式:《HeadFirst设计模式》Delphi7代码---策略模式之MiniDuckSimulator[转]
- SSH 框架controller向jsp传递List jsp中使用el表达式获取
- GIT → 04:Git与代码托管平台
- mysql优化-数据库设计基本原则
- RQNOJ PID192 梦幻大PK [2017年6月计划 二分图02]
- (转)Sql server中 如何用sql语句创建视图
- chmod 777 修改权限之后,文件夹颜色变绿:解决方案
- DesktopLayer.exe专杀
- Thinkphp 调试方法
- ecshop二次开发之视频上传