[ABC109B] Shiritori
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_abc109_b [ABC109B] Shiritori
题目描述
高桥君今天也在一个人练习“接龙”游戏。
“接龙”是一种按照以下规则进行的游戏。
- 首先，可以说任意一个单词。
- 之后，每次需要说一个满足以下条件的单词：
- 这个单词之前没有被说过。
- 这个单词的首字母与上一个被说出的单词的末尾字母相同。
高桥君正在练习在 秒内尽可能多地说出单词。
现在给出高桥君说出的单词个数 以及第 个说出的单词 ，请判断他每一次发言是否都遵守了“接龙”的规则。
输入格式
输入以以下格式从标准输入读入。
输出格式
如果高桥君的所有发言都遵守了“接龙”的规则，则输出 Yes，否则输出 No。
样例 1
输入
4
hoge
english
hoge
enigma
输出
No
样例 2
输入
9
basic
c
cpp
php
python
nadesico
ocaml
lua
assembly
输出
Yes
样例 3
输入
8
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaa
aaaaaaa
输出
No
样例 4
输入
3
abc
arc
agc
输出
No
说明/提示
限制条件
- 是由小写英文字母组成的字符串，长度在 到 之间。
样例解释 1
由于 hoge 被多次说出，因此没有遵守“接龙”的规则。
由 ChatGPT 4.1 翻译