Masala #2RGXQJJ7MO

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 1 %

Satr Qismlarini Solishtirish

Sizga uzun S satri berilgan. Sizga Q ta so'rov beriladi.

Har bir so'rov ikkita (l1. r1) va (l2, r2) juftlikdan iborat. Bu juftliklar S satridan ikkita qism-satrni (substring) bildiradi:

Birinchi qism-satr: S satrining l1 - chi belgisidan r1 - chi belgisigacha bo'lgan qismi.
Ikkinchi qism-satr: S satrining l2 - chi belgisidan r2 - chi belgisigacha bo'lgan qismi.

Sizning vazifangiz — shu ikki qism-satr bir-biriga aynan teng yoki teng emasligini aniqlash. Indekslash 1 dan boshlanadi deb faraz qiling.

Kiruvchi ma'lumotlar:

Birinchi qatorda S satri kiritiladi. Satrning uzunligi 10^6 dan oshmaydi.

Ikkinchi qatorda Q — so'rovlar soni kiritiladi (1 <= Q <= 10^5).

Keyingi Q ta qatorning har birida to'rtta butun son: l1, r1, l2, r2 kiritiladi. Barcha indekslar $S$ satrining uzunligi chegarasida ekanligi kafolatlanadi (1 <= l1 <= r1 <= |S| va 1 <= l2 <= r2 <= |S|).

Chiquvchi ma'lumotlar:

Har bir so'rov uchun alohida qatorda, agar ikkita qism-satr o'zaro teng bo'lsa "YES", aks holda "NO" so'zini chop eting.

Misollar

#	input.txt	output.txt
1	abacaba 3 1 3 5 7 2 2 4 4 1 7 1 7	YES NO YES
2	aaaaa 3 1 1 5 5 1 3 2 4 2 4 3 5	YES YES YES

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin