K. Словарь

Дан текст и набор слов. Для каждого слова определите, встречается ли оно в тексте как подстрока.

Искать каждое слово по отдельности нельзя: слов до $10^5$, текст до $10^6$, и поиск каждого по всему тексту даёт до $10^{11}$ операций.

В первой строке - текст (не более $10^6$ строчных латинских букв).

Во второй - число $M$ ($1 \le M \le 10^5$).

В следующих $M$ строках - слова длиной не более 30 строчных латинских букв. Слова различны и отсортированы лексикографически, их суммарная длина не превосходит $10^5$.

Для каждого слова выведите Yes, если оно есть в тексте, и No иначе.