ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

兔子

2020-12-12 18:01:46  阅读:196  来源: 互联网

标签:输出 DNA 兔子 区间 序列 输入


描述:很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的DNA序列。
我们首先选取一个好长好长的DNA序列(小兔子是外星生物,DNA序列可能包含26个小写英文字母),
然后我们每次选择两个区间,询问如果用两个区间里的DNA序列分别生产出来两只兔子,
这两只兔子是否一模一样。注意两只兔子一模一样只可能是它们的DNA序列一模一样。
输入:
第1行为兔子的DNA序列字符串
第2行为一个整数q,表示后面会进行q次的选择DNA区间进行比较
接下来输入q行数据,每行包括4个整数, l1, r1, l2, r2,分别表示两个区间,要求l1<=r1,l2<=r2,但是区间可能会重叠。
输出:
一共输入q行,每行的数据如果DNA匹配则输出yes,否则输出no

1 ≤length(s), Q≤10^6

示例
输入:
abcaabccede
2
1 3 5 7
2 4 6 8
输出
yes
no

标签:输出,DNA,兔子,区间,序列,输入
来源: https://www.cnblogs.com/smbc/p/14125551.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有