Uzb Eng

C36I. Qarib teng satrlar
: 2 c
: 64

Biz A va B satrni qarib teng deymiz, qachonki A va B satrning uzunliklari teng bolsa va kopi bilan 1 ta belgiga farq qilsa. Sizga uzunligi N ga teng bolgan S satri berilgan. Siz Q ta soroqqa javob berishingiz kerak. Har bir sorov oz ichiga tortta butun son i, j, k, l ni oz ichiga oladi, yani S[i..j] va S[k..l] qarib teng satrligini topishingiz kerak boladi. Sizning vazifangiz berilgan sorovlardan 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 torttadan sorovlar i, j, k, l berilgan.
1 <= i <= j <= N
1 <= k <= l <= N

:
Sorovlardan 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-2017 TUIT Online Judge. All rights reserved.