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

Ненокку

Ненокку

Очень известный автор не менее известной книги решил написать продолжение своего произведения. Он писал все свои книги на компьютере, подключенном к Интернету. Из-за такой неосторожности мальчику Ненокку удалось получить доступ к ещё ненаписанной книге. Каждый вечер мальчик залазил на компьютер писателя и записывал на свой компьютер новые записи. Ненокку, записав на свой компьютер очередную главу, заинтересовался, а использовал ли хоть раз писатель слово "книга". Но он не любит читать книги (он лучше полазает в Интернете), и поэтому он просит вас узнать есть ли то или иное слово в тексте произведения. Но естественно его интересует не только одно слово, а достаточно много. \InputFile В каждой входной строке записано одна из двух записей: \begin{enumerate} \item \textbf{? <слово>} (<\textbf{слово}> - это набор не более \textbf{50} латинских символов); \item \textbf{A <текст>} (<\textbf{текст}> - это набор не более \textbf{10^5} латинских символов). \end{enumerate} \textbf{1} означает просьбу проверить существование подстроки <\textbf{слово}> в произведении. \textbf{2} означает добавление в произведение <\textbf{текст}>. Писатель только начал работать над произведением, поэтому он не мог написать более \textbf{10^5} символов. Входные данные содержат не более \textbf{15} мегабайт информации. \OutputFile Для каждой строки типа \textbf{1 }выведите "\textbf{YES}", если существует подстрока <\textbf{слово}>, и "\textbf{NO}" в противном случае. Регистр букв различать не следует.
Лимит времени 3 секунды
Лимит использования памяти 64 MiB
Входные данные #1
? love
? is
A Loveis
? love
? WHO
A Whoareyou
? is
Выходные данные #1
NO
NO
YES
NO
YES