Рус Uzb Eng

C36I. Qarib teng satrlar
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Biz A va B satrni qarib teng deymiz, qachonki A va B satrning uzunliklari teng bo’lsa va ko’pi bilan 1 ta belgiga farq qilsa. Sizga uzunligi N ga teng bo’lgan S satri berilgan. Siz Q ta so’roqqa javob berishingiz kerak. Har bir so’rov o’z ichiga to’rtta butun son i, j, k, l ni o’z ichiga oladi, ya’ni S[i..j] va S[k..l] qarib teng satrligini topishingiz kerak bo’ladi. Sizning vazifangiz berilgan so’rovlardan nechtasi qarib teng satr ekanligini topishdan iborat.

Входные данные:
Birinchi qatorda N (1 <= N <= 100000) soni, ikkinchi qatorda S satri, uchinchi qatorda Q (1 <= Q <= 100000) soni, va keying Q ta satrda to’rttadan so’rovlar i, j, k, l berilgan.
1 <= i <= j <= N
1 <= k <= l <= N

Выходные данные:
So’rovlardan nechtasi qarib teng satrligini toping.

Пример ввода Пример вывода
10
abbaabbaab
3
1 2 9 10
1 3 8 10
1 4 7 10
2
Область:
Источник задачи:

Отправить решение на проверку

Design by TUIT © 2012-2018 TUIT Online Judge. All rights reserved.