CF868A Bark to Unlock

题目描述

随着技术的发展,制造商们正在努力让解锁手机的过程尽可能用户友好。为了给它的新手机解锁,Arkady 的宠物狗 Mu-mu 只需要叫出一次口令。手机将密码表示为一个由两个小写英文字母组成的字符串。 Mu-mu 的敌人 Kashtanka 想要解锁 Mu-mu 的手机以窃取一些敏感信息,但它只能叫出 $n$ 个不同的单词,每个单词都可以表示为一个由两个小写英文字母组成的字符串。Kashtanka 希望能够连续叫出若干个单词(不一定要不同),使得叫出的字符串包含密码作为子串。请你判断能否通过这种方式解锁手机。

输入格式

第一行包含两个小写英文字母,表示手机上的密码。 第二行包含一个整数 $n$($1 \leq n \leq 100$),表示 Kashtanka 能叫出的单词数量。 接下来的 $n$ 行每行包含两个小写英文字母,表示 Kashtanka 会的单词。保证每个单词都是不同的。

输出格式

如果 Kashtanka 能够连续叫出若干单词,使组成的字符串中包含密码作为子串,则输出 "YES";否则输出 "NO"。 你可以以任意大小写输出答案("YES" 或 "NO")。

说明/提示

在第一个样例中,密码为 "ya",Kashtanka 可以依次叫出 "oy"、"ah" 以及 "ha",组成的字符串为 "oyahha",其中包含了密码。因此答案为 "YES"。 在第二个样例中,Kashtanka 无法组成包含密码 "hp" 的字符串。注意它可以叫出 "ht" 和 "tp" 得到 "http",但其中没有 "hp" 作为子串。 在第三个样例中,字符串 "hahahaha" 包含了密码 "ah" 作为子串。 由 ChatGPT 5 翻译