eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Словарь нецензурных слов

Словарь нецензурных слов

Дан текст \textbf{T} и список нецензурных слов \textbf{S_1}, \textbf{S_2}, ..., \textbf{S_n}.\textbf{ }Требуется выяснить, содержит ли текст в качестве подпоследовательности одно из нецензурных слов. Если содержит, найдите наименьший префикс текста \textbf{T}, содержащий эту подпоследовательность. \InputFile Первая строка входного файла содержит одно целое число \textbf{n} - количество нецензурных слов в списке. Последующие \textbf{n} строк содержат слова из списка по одому в строке. Следующая строка содержит текст \textbf{T}. Суммарная длина слов в словаре не превышает \textbf{100} KiB (\textbf{100} x \textbf{2^10} \textit{bytes}). Общий размер входного файла не превышает \textbf{1} MiB (\textbf{2^20} \textit{bytes}). Список слов и текст состоят из символов с кодами от \textbf{32} до \textbf{127} включительно. \OutputFile Выведите \textbf{NO}, если в тексте не встречается нецензурных слов из списка. В противном случае выведите \textbf{YES} <\textbf{X}>, где \textbf{X} длина наименьшего префикса текста \textbf{T}, содержащего какое-то нецензурное слово в качестве подпоследовательности.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
jsss
bracd
abracadabra
Выходные данные #1
YES 7