Задачи
Подстроки со сдвигом
Подстроки со сдвигом
Вам даны \textbf{K} текстов. Все тексты имеют одинаковую длину.
Ваша задача --- научиться искать подстроку со сдвигом. Подстрока \textbf{S} со сдвигом \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_K} входит в набор из \textbf{K}текстов \textbf{T_1}, \textbf{T_2}, ..., \textbf{T_K}, если существует такое число \textbf{x}, что для всех \textbf{i} \textbf{LCP(T_i + a_i + x, S)} ≥ \textbf{|S|}. Где \textbf{LCP} --- длина наибольшего общего префикса, \textbf{(T_i + j)} --- \textbf{j}-й суффикс строки \textbf{T_i}, \textbf{|S|} --- длина строки \textbf{S}.
\InputFile
Число \textbf{K} от \textbf{1} до \textbf{10} и \textbf{K} текстов (длины текстов одинаковы и лежат от \textbf{1} до \textbf{10^5}). Далее \textbf{M} от \textbf{1} до \textbf{10^5} --- число запросов и сами запросы. Каждый запрос это строка и \textbf{K} чисел от \textbf{-10^9} до \textbf{10^9}. Суммарная длина всех строк в запросах не более \textbf{10^5}. Все строки и тексты состоят только из маленьких символов английского алфавита. Все строки \textbf{S} по всем запросам различны.
\OutputFile
Для каждого запроса выведите \textbf{NO} или \textbf{YES x} (\textbf{x} --- величина из условия).
Входные данные #1
3 abacabaa ababbbaa aababbbb 4 a 0 0 1 b 0 0 0 ba 0 0 -1 aa 6 6 0
Выходные данные #1