#AT1270. B - Shiritori
B - Shiritori
B - 游戏:词联
得分:$200$ 分
问题描述
高桥今天又一个人练习词联游戏。
词联是一个如下所示的游戏:
- 在第一个回合,一个玩家宣布任意一个单词。
- 在随后的回合中,一个玩家宣布一个满足以下条件的单词:
- 该单词此前没有被宣布过。
- 该单词的首字符和上次宣布的单词的末字符相同。
在这个游戏中,高桥练习在十秒内宣布尽可能多的单词。
给定高桥宣布的单词数量 $N$ 和每个 $i$ 的单词 $W_i$。判断是否遵守了词联游戏的规则,也就是高桥所宣布的每个单词都满足了上述条件。
约束
- $N$ 是一个整数,满足 $2 \leq N \leq 100$。
- $W_i$ 是一个长度在 $1$ 到 $10$(包括 $1$ 和 $10$)之间的字符串,由小写英文字符构成。
输入
输入以以下格式从标准输入给出:
输出
如果高桥宣布的每个单词都满足了条件,输出 Yes
;否则输出 No
。
4
hoge
english
hoge
enigma
No
由于单词 hoge
被宣布多次,没有遵守词联游戏的规则。
9
basic
c
cpp
php
python
nadesico
ocaml
lua
assembly
Yes
8
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaa
aaaaaaa
No
3
abc
arc
agc
No
相关
在下列比赛中: