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"。(不含引號)
abcde
abcdf
2
0 4 0 4
0 5 0 5
yes
no
abcde
abcde
2
0 4 0 4
0 5 0 5
yes
yes
ababa
babab
2
0 4 1 5
1 5 0 4
yes
yes