Type: Default 1000ms 256MiB

序列查找

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

送分题

题目描述

输入两个字符串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