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