子列的判定 - Problem - CGOJ

Problem C: 子列的判定

Problem C: 子列的判定

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit ProblemList Solved: 8 Submit Num: 9 Statistics ShowOff!

Description

给定一个字符串

lns="http://www.w3.org/1998/Math/MathML"> p

及另一个字符串

lns="http://www.w3.org/1998/Math/MathML"> t

，请判断

lns="http://www.w3.org/1998/Math/MathML"> p

是否是

lns="http://www.w3.org/1998/Math/MathML"> t

的一个子序列。子序列就是字符串中保持顺序但不一定连续的字符序列。

Input

第一行：单个字符串表示 $lns="http://www.w3.org/1998/Math/MathML"> p$
第二行：单个字符串表示 $lns="http://www.w3.org/1998/Math/MathML"> t$

$30 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq ∣ t ∣ \leq 100$
$lns="http://www.w3.org/1998/Math/MathML"> 60 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq ∣ t ∣ \leq 10000$
$lns="http://www.w3.org/1998/Math/MathML"> 100 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq ∣ p ∣ \leq ∣ t ∣ \leq 300, 000$
保证 $lns="http://www.w3.org/1998/Math/MathML"> p$ 与 $lns="http://www.w3.org/1998/Math/MathML"> t$ 仅由小写字母构成。

Output

如果 $lns="http://www.w3.org/1998/Math/MathML"> p$ 是 $lns="http://www.w3.org/1998/Math/MathML"> t$ 的子序列，输出 Yes
否则输出 No

Sample Input Copy

aaa
ababc

Sample Output Copy

No

Submit