AcWing 138. 兔子与兔子
知识点:字符串哈希
这个题,在学完字符串哈希之后就很简单了,几分钟写完,新学的字符串哈希就是把字符串映射成一个整数,O(n)处理完整个字符串,O(1)查询字串的hash值,求字符串前缀的哈希值的时候类似求前缀和,求字串的时候类似于求区间和,当然一点不一样,但是可以类比的记忆,
学这个东西,可以去b站看董晓老师的视频,讲的很清楚,比自己看李煜东的书有效率很多,反正我是学一个知识点先去查查董晓那里讲了没有,
#include <bits/stdc++.h>using namespace std;typedef unsigned long long ull;const int N = 1e6 + 5;
const int P = 131;ull h[N], p[N];
string s;void solve(int len) {h[0] = 0; p[0] = 1;for (int i = 1; i < len; i++) {p[i] = p[i - 1] * P;h[i] = h[i - 1] * P + s[i];}
}ull get(int l, int r) {return h[r] - h[l - 1] * p[r - l + 1];
}int main() {cin >> s;s = " " + s;solve((int) s.size());int m;cin >> m;while (m--) {int l1, r1, l2, r2;cin >> l1 >> r1 >> l2 >> r2;cout << (get(l1, r1) == get(l2, r2) ? "Yes": "No") << endl;}return 0;
}
AcWing 138. 兔子与兔子相关推荐
- [RabbitMQ+Python入门经典] 兔子和兔子窝
RabbitMQ作为一个工业级的消息队列服务器,在其客户端手册列表的Python段当中推荐了一篇blog,作为RabbitMQ+Python的入门手册再合适不过了.不过,正如其标题Rabbit and ...
- php狼和兔子算法,PHP基于递归算法解决兔子生兔子问题php技巧
这篇文章主要介绍了PHP基于递归算法解决兔子生兔子问题,结合实例形式分析了兔子生兔子问题的php面试题采用循环与递归两种思路的解决方法,需要的朋友可以参考下 本文实例讲述了PHP基于递归算法解决兔子生 ...
- python兔子_python 实现兔子生兔子示例
如下所示: # -*- coding: utf-8 -*- # 简述:话说有一对可爱的兔子,出生后的第三个月开始,每一月都会生一对小兔子. # 当小兔子长到第三个月后,也会每个月再生一对小小兔子. # ...
- 一只兔子每三个月生兔子JAVA,兔子生兔子问题
关于兔子生兔子的算法详解 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔 子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析: 第1个月 -- 1对 第2 ...
- 兔子问题 php,PHP基于递归算法解决兔子生兔子问题php技巧
这篇文章主要介绍了PHP基于递归算法解决兔子生兔子问题,结合实例形式分析了兔子生兔子问题的php面试题采用循环与递归两种思路的解决方法,需要的朋友可以参考下 本文实例讲述了PHP基于递归算法解决兔子生 ...
- python兔子编程_Python兔子生兔子算法,编程练习题实例十一
Python兔子生兔子算法,编程练习题实例十一 Python兔子生兔子算法,编程练习题实例十一 没学习python之前就听说过一个兔子生兔子的数学算法问题.现在学习了python编程后,自然要用pyt ...
- java 兔子生兔子
标题 兔子生兔子 问题描述 假设一对兔子的成熟期是一个月,即一个月可长成成兔,那么,如果每对成兔每个月都生一对小兔,一对新生的小兔从第二个月起就开始生兔子,试问从一对兔子开始繁殖,以后每个月会有多少对 ...
- python生兔子问题(递归算法)_python 实现兔子生兔子示例
python 实现兔子生兔子示例 如下所示: # -*- coding: utf-8 -*- # 简述:话说有一对可爱的兔子,出生后的第三个月开始,每一月都会生一对小兔子. # 当小兔子长到第三个月后 ...
- C语言例题理解(小写字母转换成大写字母,兔子生兔子问题,求100以内勾股数,整数逆序输出)
例一(小写字母转换成大写字母) #include <stdio.h> int main() {char x,y;printf("输入一个小写字母:\n");x=getc ...
- [转][RabbitMQ+Python入门经典] 兔子和兔子窝
来源:http://blog.ftofficer.com/2010/03/translation-rabbitmq-python-rabbits-and-warrens/ RabbitMQ作为一个工业 ...
最新文章
- PostgreSQL的 initdb 源代码分析之二十三
- 安卓学习 之 多媒体技术(八)
- 【C#/.NET】.NET6中全局异常处理
- sql语句中的时间查询
- 监测div大小变化_CSS怎么实现div随着网页的大小变化而变化呢?
- 201671010119 2016-2017-2《Java程序设计》第十六周学习心得
- 厉害了:tcgames电脑玩手游助手新功能强势上线,可编程游戏按键
- 译文|Apache Pulsar 如何保证消息不丢不重?
- 微信APP支付-签名问题
- 安装了智能家居设备后会影响传统家居的使用吗?
- 产业“上链”至深处,京东云如何作为?
- java ascii码大小写转换_使用「ASCII」转换大小写
- IONIC中slides的使用(图片显示及其删除)
- 计算机查看流量记录,教你用路由器查看电脑数据流量使用情况的方法
- Airtest框架和Poco框架常见问题
- Odoo14问题总结——模块视图不显示
- Android 加速度传感器的使用详解
- 10次机会 js 猜数_用JS实现简单的猜数小游戏
- 重磅开讲 | 图灵奖得主—— Joseph Sifakis
- winPE下的PECMD命令详解 -----PECMD.INI 文件配置(2)
热门文章
- scrapy爬虫之爬取百度手机助手app信息并保存至mongodb数据库(附源码)
- 新一代智能手机发布前,iPhone地位无法撼动
- 书论72 宋啬《书法纶贯》
- Milvus 群星闪耀时|又一个小目标达成 :社区正式突破 15,000 星!
- 去哪儿12306候补购票怎么用?
- 会员营销中,数字会员模式如何打造差异化会员服务
- xxl-job——简介
- @ConfigurationProperties(prefix = “xx.xx.xx“)
- Unity3D引擎各大插件免费下载地址
- 快速可靠网络传输协议 KCP