Masala #0126

Xotira 32 MB Vaqt 1000 ms
14

Yana anagrammalar

S va T satrlari berilgan. Sizdan q ta so’rov so’raladi. Har bir so’rovda to’rtta l1, r1, l2, r2 (l1 ≤ r1, l2 ≤ r2) sonlari beriladi. Sizning vazifangiz s satrni [l1, r1] oraliqdagi qism satri va t satrni [l2, r2] oraliqdagi qism satri anagramma ekanini aniqlashdan iborat.

Aniqroq qilib aytganda, har bir so’rov uchun s[l1] + s[l1+1] + … + s[r1-1] + s[r1] satr va t[l2] + t[l2+1] + … + t[r2-1] + t[r2] satrlar anagramma ekanini aniqlang.

a va b satrlar anagramma bo’lishi uchun a satrni belgilarini o’rnini almashtirish orqali b satrni hosil qilish mumkin bo’lishi lozim.


Kiruvchi ma'lumotlar:

Birinchi va ikkinchi qatorlarda mos ravishda S va T satrlari beriladi (1 ≤ |S|, |T| ≤ 105). Keyingi qatorda esa bitta butun q soni, keyingi q ta qatorda 4 tadan son beriladi l1, r1, l2, r2 (1 ≤ l1 ≤ r1 ≤ |S|, 1 ≤ l2 ≤ r2 ≤ |T|).


Chiquvchi ma'lumotlar:

Har bir so’rov uchun agar berilgan qism satrlar anagramma bo’lsa “YES”, aks holda “NO” chiqaring.


Misollar
# input.txt output.txt
1
abcde
bdeca
4
3 5 2 4
1 2 4 5
4 5 2 4
2 2 1 1
YES
NO
NO
YES
Izoh:

s[3:5] = “cde”, t[2:4] = “dec”, ko’rinib turibdiki ushbu satrlar anagramma