Será que é uma subsequência?
Dado um texto
t e uma string s, pretende-se responder a uma única questão:É possível remover alguns símbolos de
t e manter os restantes inalterados de forma a obter a string s? Em outras palavras, s é uma subsequência de t?Entrada
A primeira linha da entrada contém o texto
t (1 ≤ |t| ≤ ). A segunda linha contém a string s (1 ≤ |s| ≤ ).Saída
O programa deve imprimir
Yes caso seja possível ou No caso contrário.Exemplos
Entrada | Saída |
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