Пошук шаблонів#2603

Пошук шаблонів

1 секунда
128 мегабайтів

Задано рядок та набір шаблонів, визначте для кожного шаблону, чи зустрічається він у рядку.

Вхідні дані

У першому рядку задано рядок довжиною n~(1 \le n \le 10^5).

У другому рядку задано ціле число k~(1 \le k \le 5 \cdot 10^5) — кількість шаблонів. Кожен з наступних рядків містить один шаблон. Сумарна довжина всіх шаблонів не перевищує 5 \cdot 10^5.

Рядок та шаблони складаються з малих латинських літер '' - ''.

Вихідні дані

Для кожного шаблону виведіть "YES", якщо він зустрічається у рядку, та "NO" у протилежному випадку.

Приклади

Приклад 1

Loading
Loading