兔子
描述:很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的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

浙公网安备 33010602011771号