题目描述

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

输入格式

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

输出格式

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

aaa
ababc

No

sha
shanghai

Yes

abc
bbccaa

No

数据范围

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