CF358B Dima and Text Messages
题目描述
Seryozha 的性格非常多变。这一次,他拒绝把房间让给 Dima 和他的女朋友(顺便说一下,她的名字叫 Inna)。不过,这对恋人总能找到方法进行交流。今天他们通过发送短信来沟通。
Dima 和 Inna 在短信中使用了一种秘密编码。当 Dima 想要向 Inna 发送一句话时,他会将所有的单词写出,每个单词前加一个心形,最后一个单词后也要加一个心形。一个心形由两个字符组成:小于号(
输入格式
第一行包含整数 $n$($1 \leq n \leq 10^5$)——Dima 消息中的单词数。接下来的 $n$ 行,每行包含一个非空单词。单词只包含小写英文字母。所有单词的总长度不超过 $10^5$。
最后一行包含 Inna 收到的非空短信。短信只包含小写英文字母、数字、“” 号,且字符总数不超过 $10^5$。
输出格式
输出一行,如果 Dima 正确地编码了短信,输出 “yes”;否则输出 “no”。
说明/提示
请注意,在说明中的第二个样例中,Dima 因此挨了一脚。
由 ChatGPT 5 翻译