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

Словник нецензурних слів

Словник нецензурних слів

Задано текст \textbf{T} і список нецензурних слів \textbf{S_1}, \textbf{S_2}, ..., \textbf{S_n}. Потрібно визначити, чи містить текст у якості підпослідовності одне з нецензурних слів. Якщо містить, знайдіть найменший префікс тексту \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