A. Сравнения подстрок

1000 мс · 256 МБ · всё или ничего

Дана строка $s$ . Ответьте на $m$ запросов вида: равны ли подстроки $s[a..b]$ и $s[c..d]$ ?

В первой строке - строка $s$ из строчных латинских букв ( $1 \le |s| \le 10^5$ ).

Во второй строке - число запросов $m$ ( $0 \le m \le 3 \cdot 10^5$ ).

В следующих $m$ строках - четвёрки чисел $a, b, c, d$ ( $1 \le a \le b \le |s|$ , $1 \le c \le d \le |s|$ ).

Для каждого запроса выведите Yes, если подстроки равны, и No иначе.

ввод

trololo
3
1 7 1 7
3 5 5 7
1 1 1 5

вывод

Yes
Yes
No

ввод

вывод

No
Yes

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.