| 题目名称 | 3151. 兔子与兔子 |
|---|---|
| 输入输出 | rabbitt.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 1 |
| 题目来源 |
 LGLJ
于2019-05-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：43， 提交：110， 通过率：39.09% | ||||
 锝镆氪锂铽 |
100 | 0.042 s | 22.24 MiB | C++ |
|
yrtiop |
100 | 0.047 s | 10.56 MiB | C++ |
|
SKG_G |
100 | 0.047 s | 19.49 MiB | C++ |
|
jvruozjl |
100 | 0.049 s | 18.19 MiB | C++ |
|
syzhaoss |
100 | 0.049 s | 18.63 MiB | C++ |
|
_Hongfei_ |
100 | 0.049 s | 19.49 MiB | C++ |
|
RaySky_Rt |
100 | 0.050 s | 19.49 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.052 s | 21.95 MiB | C++ |
|
Untitled |
100 | 0.060 s | 21.54 MiB | C++ |
 增强型图元文件 |
100 | 0.060 s | 30.02 MiB | C++ |
| 关于 兔子与兔子 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
C++标准输入输出流关闭输入输出与stdio同步以后真心快
增强型图元文件
2020-09-12 16:23
1楼
| ||||
【题目描述】
很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。
【输入格式】
第一行一个 DNA 字符串 S。
接下来一个数字 m，表示 m 次询问。
接下来 m 行，每行四个数字 l1, r1, l2, r2，分别表示此次询问的两个区间，注意字符串的位置从1开始编号。
【输出格式】
对于每次询问，输出一行表示结果。如果两只兔子完全相同输出 Yes，否则输出 No（注意大小写）
【样例输入】
aabbaabb 3 1 3 5 7 1 3 6 8 1 2 1 2
【样例输出】
Yes No Yes
【提示】
1 ≤ length(S), m ≤ 1000000
【来源】
《算法竞赛进阶指南》