Masala #0126
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.
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|).
Har bir so’rov uchun agar berilgan qism satrlar anagramma bo’lsa “YES”, aks holda “NO” chiqaring.
| # | 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 |
s[3:5] = “cde”, t[2:4] = “dec”, ko’rinib turibdiki ushbu satrlar anagramma
Telegram kanalimizga obuna bo'ling