#P1936. All in All

All in All

描述

你设计了一种新的加密技术,通过在原始消息的字符之间插入随机生成的字符串来对消息进行编码。为了验证该方法,需要编写一个程序来检查原始消息是否确实被编码在最终字符串中。

给定两个字符串 sstt,判断 ss 是否是t t 的子序列,即是否可以通过从 tt 中删除某些字符(不改变剩余字符的顺序)得到 ss

输入

输入包含多个测试用例,每个测试用例由两个字母数字 ASCII 字符串 sstt 组成,用空格分隔。sstt 的长度均不超过 100000100000

输出

对于每个测试用例,若 sstt 的子序列,输出 "Yes",否则输出 "No"。