Codeforces Round 685 (Div. 2) |
---|
Закончено |
У Hr0d1y есть $$$q$$$ запросов на бинарной строке $$$s$$$ длины $$$n$$$. Бинарная строка это строка, содержащая только символы «0» и «1».
Запрос задается парой целых чисел $$$l_i$$$, $$$r_i$$$ $$$(1 \leq l_i \lt r_i \leq n)$$$.
Для каждого запроса ему необходимо определить, есть ли хорошая подпоследовательность в строке $$$s$$$, которая равна подстроке $$$s[l_i\ldots r_i]$$$.
Можете ли вы помочь Hr0d1y ответить на каждый запрос?
В первой строке записано одно целое число $$$t$$$ ($$$1\leq t \leq 100$$$) — количество наборов входных данных.
Далее идут описания наборов входных данных.
В первой строке записаны два целых числа $$$n$$$ ($$$2 \leq n \leq 100$$$) и $$$q$$$ ($$$1\leq q \leq 100$$$) — длина строки и число запросов.
Во второй строке записана строка $$$s$$$.
В $$$i$$$-й из следующих $$$q$$$ строк записаны два целых числа $$$l_i$$$ и $$$r_i$$$ ($$$1 \leq l_i \lt r_i \leq n$$$).
Для каждого набора входных данных выведите $$$q$$$ строк. В $$$i$$$-й строке ответа на каждый набор входных данных должно быть записано «YES», если есть хорошая подпоследовательность, равная подстроке $$$s[l_i...r_i]$$$, и «NO» иначе.
Вы можете выводить каждый символ в любом регистре (верхнем или нижнем).
2 6 3 001000 2 4 1 3 3 5 4 2 1111 1 4 2 3
YES NO YES NO YES
В первом наборе входных данных:
Название |
---|