Куски двух строк
1000 мс · 256 МБ · всё или ничего
Даны две строки и . Ответьте на запросов: равны ли подстрока и подстрока ?
Формат ввода
В первой строке - строка , во второй - строка . Обе непусты, из строчных латинских букв, длины не превосходят .
В третьей строке - число запросов ().
В следующих строках - четвёрки (, ).
Формат вывода
Для каждого запроса выведите Yes или No.
Примеры
ввод
abc abc 2 1 3 1 3 1 1 2 2
вывод
Yes No
ввод
ab ba 1 1 1 2 2
вывод
Yes
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.