È una sottosequenza?
Dato un testo
t e una stringa s, bisogna rispondere a una sola domanda:È possibile rimuovere alcuni simboli da
t e lasciare intatti i rimanenti per ottenere la stringa s? In altre parole, s è una sottosequenza di t?Input
La prima riga dell’input contiene il testo
t (1 ≤ |t| ≤ ). La seconda riga contiene la stringa s (1 ≤ |s| ≤ ).Output
Il programma deve stampare
Yes se l’operazione è possibile, altrimenti No.Esempi
Input | Output |
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