Rechercher plusieurs chaînes
Étant donné un long texte t et n chaînes , votre tâche consiste à vérifier pour chacune de ces chaînes si elle apparaît comme une sous-chaîne de t.
Entrée
La première ligne d’entrée contient le texte t (1 ≤ |t| ≤ ).
La ligne suivante contient un entier n (1 ≤ n ≤ ).
Les n lignes suivantes contiennent les chaînes (1 ≤ || ≤ min(50, |t|)).
Sortie
Le programme doit afficher n lignes. Sur chacune d’elles, vous devez imprimer Yes si la chaîne correspondante est une sous-chaîne de t, et No dans le cas contraire.
Exemples
Entrée | Sortie |
|---|---|
habababohabo 3 ba yoyo ababoha | Yes No Yes |
Constraints
Time limit: 10 seconds
Memory limit: 1000 MB
Output limit: 1 MB