Problems
Порівняння підрядків
Порівняння підрядків
Дано рядок S. Треба вмiти вiдповiдати на запит чи рiвнi пiдрядки [Sa
:::Sb
] та [Sc
:::Sd
].
Вхiдні дані
Перший рядок мiстить S(1 ⩽ |S| ⩽ 105
).
У другому рядку єдине число M(1 ⩽ M ⩽ 105
) — кiлькiсть запитiв.
Далi в M рядках знаходяться запроси у форматi a, b, c, d.
Вихiдні дані
Для кожного запиту виведiть вiдповiдь: "Yes", якщо пiдрядки однаковi, iнакше - "No".
Input example #1
trololo 3 1 7 1 7 3 5 5 7 1 1 1 5
Output example #1
Yes Yes No