#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 ;
}

最新文章

  1. 【原】AFNetworking源码阅读(六)
  2. Apache、nginx配置的网站127.0.0.1可以正常访问,内外网的ip地址无法访问,谁的锅?
  3. 关于多条id相同,只取其中一条记录的sql语句
  4. statpot:使用mongo+bootstrap+highcharts做统计报表
  5. 解决:jquery-1.11.1.min.js红叉问题
  6. tar: 从成员名中删除开头的“/”
  7. Service的一些使用
  8. python httpConnection详解
  9. 什么是Bootstrap?
  10. zookeeper curator处理会话过期session expired
  11. ThinkServer TD340服务器安装操作系统[转]
  12. 一个逼格很低的appium自动化测试框架
  13. JDK--box和unbox
  14. pyspider框架学习
  15. 写给自己看的vue
  16. flask 第四章 偏函数 Local空间转时间 myLocalStack RunFlask+request 请求上下文
  17. C#多线程的几种方法详解示例
  18. English trip V2 - A 1. Fastival Teacher:Julia Key:
  19. 【黑客免杀攻防】读书笔记5 - PE格式讲解
  20. java-信息安全(十二)-数字签名【Java证书体系实现】

热门文章

  1. Delphi 设计模式:《HeadFirst设计模式》Delphi7代码---策略模式之MiniDuckSimulator[转]
  2. SSH 框架controller向jsp传递List jsp中使用el表达式获取
  3. GIT → 04:Git与代码托管平台
  4. mysql优化-数据库设计基本原则
  5. RQNOJ PID192 梦幻大PK [2017年6月计划 二分图02]
  6. (转)Sql server中 如何用sql语句创建视图
  7. chmod 777 修改权限之后,文件夹颜色变绿:解决方案
  8. DesktopLayer.exe专杀
  9. Thinkphp 调试方法
  10. ecshop二次开发之视频上传