#p44. 序列查找

序列查找

题目背景

送分题

题目描述

输入两个字符串s和ch如果ch是s的序列则输出Yes否则输出No。 序列:如果字符串s为aidhbac则adc,abc,ahb,aiac,aidhbac为s的一个子序列而iabk,bhc,cabhdia不是s的子序列。

输入格式

第一行为字符串s。

第二行为字符串ch。

输出格式

输出一行如果ch是s的子序列输出Yes否则输出No。

样例

样例1

adldwdzfefcvh
lzh
Yes

样例2

siddfi
is
No

样例3

bssss
sb
No

限制

对于 100% 的数据, 1 <= ch , s <= 10610^6

时限:1s 内存:256mb