147. Day 4 PA. 熟悉的話語

0 Judge

Code: 0


熟悉的話語

題目敘述

你聽說過日月掛長嗎?
想當年掛長常常對身為魔法師見習生的你說一些嘮叨的話,什麼要練習氣功啊要練習怎麼讓樹旋轉之類的。 一直聽同樣的話的你,決定來分析一下掛長是不是常常提到一些一樣的東西。 你節錄了一些掛長說過的話,並決定弄個魔法來分析他們。

輸入說明

每組分析包含兩行長度相同的字串 Sa 和 Sb,接下來會有一個數字 Q 代表分析的次數。 接下來 Q 行每行有 4 個整數 ai, bi, ci, di ,代表你想看看 Sa 的子字串 [ai, bi) 和 Sb 的子字串 [ci, di) 是不是一樣的。

$ |Sa|, |Sb| \leq 10^5 $
$ 1 \leq Q \leq 10^5 $
$ 0 \leq ai < bi \leq |Sa| $
$ 0 \leq ci < di \leq |Sb| $

輸出說明

對於每次的分析輸出一行,如果結果是一樣的輸出 "yes",否則輸出 "no"。(不含引號)

範例輸入 1

abcde
abcdf
2
0 4 0 4
0 5 0 5

範例輸出 1

yes
no

範例輸入 2

abcde
abcde
2
0 4 0 4
0 5 0 5

範例輸出 2

yes
yes

範例輸入 3

ababa
babab
2
0 4 1 5
1 5 0 4

範例輸出 3

yes
yes

Judge Setting

run-time limit: 500 ms
memory limit: 655350000 byte
測資數量: 0