Buscando Patrones#2603

Buscando Patrones

1 segundo
128 megabytes

Dada una cadena y un conjunto de patrones, determine para cada patrón si este ocurre en la cadena.

Entrada

La primera línea contiene una cadena de longitud n~(1 \le n \le 10^5).

La segunda línea contiene un entero k~(1 \le k \le 5 \cdot 10^5) — la cantidad de patrones. Cada una de las siguientes líneas contiene un patrón. La longitud total de todos los patrones no supera 5 \cdot 10^5.

La cadena y los patrones consisten en letras minúsculas del alfabeto latino '' - ''.

Salida

Para cada patrón, imprima "YES" si ocurre en la cadena, y "NO" en caso contrario.

Ejemplos

Ejemplo 1

Loading
Loading