1070. 子序列

输入两个字符串 st,判断是否可以从 t 中删除 0 个或者多个字符(其他字符顺序不变),得到字符串 s。例如, abcde 可以得到 bce,但无法得到 cb

输入

输入多组数据(保证小于等于 10 组数据),以 EOF 结束。

每组一行包含两个字符串 st,两字符串之间用空格隔开,字符串长度在 10^5 以内,保证字符串只包含英文字母。

输出

输出 YesNo

样例

标准输入 复制文本
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
标准输出 复制文本
Yes
No
Yes
No

提示

[2021/10/14]注:本题数据经过了一次强化,之前的过题代码可能现在会显示不通过。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 1644
通过 396