题目描述

给定一个字符串 $p$ 及另一个字符串 $t$，请判断 $p$ 是否是 $t$ 的一个子序列。子序列就是字符串中保持原本顺序但不必连续的字符序列。

输入格式

• 第一行：单个字符串表示 $p$
• 第二行：单个字符串表示 $t$
• 保证 $p$ 与 $t$ 仅由小写字母构成。

输出格式

• 如果 $p$ 是 $t$ 的子序列，输出 Yes
• 否则输出 No

aaa
ababc

No

sha
shanghai

Yes

abc
bbccaa

No

数据范围

• $30\%$ 的数据，$1\leq |t|\leq 100$
• $60\%$ 的数据，$1\leq |t|\leq 10000$
• $100\%$ 的数据，$1\leq |p|\leq |t|\leq 300,000$