3160: 子序列的判定

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:42 解决:29

题目描述

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

输入

输入格式 第一行:单个字符串表示 p 第二行:单个字符串表示 t 保证 p 与 t 仅由小写字母构成。

输出

输出格式 如果 p 是 t 的子序列,输出 Yes 否则输出 No 数据范围 30 % 的数据, 1≤∣t∣≤100 60 % 的数据, 1≤∣t∣≤10000 100% 的数据,1≤∣p∣≤∣t∣≤300,000

样例输入 复制

aaa ababc 

样例输出 复制

No