Desenleri Bulma#2603

Desenleri Bulma

1 saniye
128 megabayt

Bir dizi (string) ve bir desen (pattern) kümesi verildiğinde, her bir desenin dizide geçip geçmediğini belirleyin.

Giriş

İlk satırda n~(1 \le n \le 10^5) uzunluğunda bir dizi bulunur.

İkinci satırda desen sayısını belirten bir k~(1 \le k \le 5 \cdot 10^5) tam sayısı bulunur. Sonraki satırın her birinde bir desen bulunur. Tüm desenlerin toplam uzunluğu 5 \cdot 10^5'i geçmez.

Dizi ve desenler küçük Latin harflerinden '' - '' oluşur.

Çıktı

Her desen için, eğer dizide geçiyorsa "YES", geçmiyorsa "NO" yazdırın.

Örnekler

Örnek 1

Loading
Loading