S'agit-il d'une sous-séquence ?
Étant donné un texte
t et une chaîne s, vous devez répondre à une seule question :Est-il possible de retirer certains symboles de
t en laissant les autres intacts pour obtenir la chaîne s ? En d'autres termes, s est-elle une sous-séquence de t ?Entrée
La première ligne de l'entrée contient le texte
t (1 ≤ |t| ≤ ). La seconde ligne contient la chaîne s (1 ≤ |s| ≤ ).Sortie
Le programme doit afficher
Yes si c'est possible, ou No dans le cas contraire.Exemples
Entrée | Sortie |
hello, world!
ello | Yes |
hello, world!
woo | No |
hello, world!
eoo | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB