AT_abc109_b.[ABC109B] Shiritori

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥君今天也在一个人练习“接龙”游戏。

“接龙”是一种按照以下规则进行的游戏。

  • 首先,可以说任意一个单词。
  • 之后,每次需要说一个满足以下条件的单词:
    • 这个单词之前没有被说过。
    • 这个单词的首字母与上一个被说出的单词的末尾字母相同。

高桥君正在练习在 1010 秒内尽可能多地说出单词。

现在给出高桥君说出的单词个数 NN 以及第 ii 个说出的单词 WiW_i,请判断他每一次发言是否都遵守了“接龙”的规则。

输入格式

输入以以下格式从标准输入读入。

NN
W1W_1
W2W_2
⋮\vdots
WNW_N

输出格式

如果高桥君的所有发言都遵守了“接龙”的规则,则输出 Yes,否则输出 No。

输入输出样例

  • 输入#1

    4
    hoge
    english
    hoge
    enigma

    输出#1

    No
  • 输入#2

    9
    basic
    c
    cpp
    php
    python
    nadesico
    ocaml
    lua
    assembly

    输出#2

    Yes
  • 输入#3

    8
    a
    aa
    aaa
    aaaa
    aaaaa
    aaaaaa
    aaa
    aaaaaaa

    输出#3

    No
  • 输入#4

    3
    abc
    arc
    agc

    输出#4

    No

说明/提示

限制条件

  • 2≤N≤1002 \leq N \leq 100
  • WiW_i 是由小写英文字母组成的字符串,长度在 11 到 1010 之间。

样例解释 1

由于 hoge 被多次说出,因此没有遵守“接龙”的规则。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页