Handelt es sich um eine Teilfolge?
Gegeben sind ein Text
t und eine Zeichenkette s. Sie sollen eine einzige Frage beantworten:Ist es möglich, einige Symbole aus
t zu entfernen und den Rest unverändert zu lassen, um dadurch die Zeichenkette s zu erhalten? Mit anderen Worten: Ist s eine Teilfolge von t?Eingabe
Die erste Zeile der Eingabe enthält den Text
t (1 ≤ |t| ≤ ). Die zweite Zeile enthält die Zeichenkette s (1 ≤ |s| ≤ ).Ausgabe
Das Programm soll
Yes ausgeben, wenn dies möglich ist, andernfalls No.Beispiele
Eingabe | Ausgabe |
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