B. Airport Code

    传统题 1000ms 256MiB

Airport Code

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个由英小写字母组成的字符串 SS(长度至少为 3,至多 10510^5),以及一个由英大写字母组成的长度为 3 的字符串 TT。我们称 TTSS机场代码 当且仅当 TT 能通过下面两种方法之一从 SS 中获得:

  1. SS 中选取任意一个长度为 3 的(不一定连续的)子序列,将其转换为大写后得到 TT
  2. SS 中选取任意一个长度为 2 的(不一定连续的)子序列,将其转换为大写后,在末尾追加字符 X 得到 TT

请判断 TT 是否为 SS 的机场代码。

输入

从标准输入读入,共包含两行:

  • 第一行:字符串 SS
  • 第二行:字符串 TT

其中,SS 由英小写字母构成,TT 由英大写字母构成,且 T=3|T| = 3

输出

TTSS 的机场代码,则输出 Yes;否则输出 No

样例

样例输入 1

narita
NRT

样例输出 1

Yes

样例输入 2

losangeles
LAX

样例输出 2

Yes

样例输入 3

snuke
RNG

样例输出 3

No

[Engeeker周赛 Div1] 20250328

未参加
状态
已结束
规则
IOI
题目
2
开始于
2025-3-28 0:00
结束于
2025-3-31 0:00
持续时间
2 小时
主持人
参赛人数
1