Подстроки со сдвигом
Вам даны K текстов. Все тексты имеют одинаковую длину.
Ваша задача — научиться искать подстроку со сдвигом. Подстрока S со сдвигом a_1, a_2, ..., a_K входит в набор из Kтекстов T_1, T_2, ..., T_K, если существует такое число x, что для всех i LCP(T_i + a_i + x, S) ≥ |S|. Где LCP — длина наибольшего общего префикса, (T_i + j) — j-й суффикс строки T_i, |S| — длина строки S.
Входные данные
Число K от 1 до 10 и K текстов (длины текстов одинаковы и лежат от 1 до 10^5). Далее M от 1 до 10^5 — число запросов и сами запросы. Каждый запрос это строка и K чисел от -10^9 до 10^9. Суммарная длина всех строк в запросах не более 10^5. Все строки и тексты состоят только из маленьких символов английского алфавита. Все строки S по всем запросам различны.
Выходные данные
Для каждого запроса выведите NO или YES x (x — величина из условия).