← 返回题目列表

AtCoder · abc307_b

C. 赛车

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

你被给予 N 字符串 S_1,S_2,\ldots,S_N 由小写英文字母组成。
判断是否有 不同 上面写着 整数 i 和 j 之间 1 和 N,包含在内,这样的串联 S_i 和 S_j 这个顺序是一个回文。

一个字符串 T 长度 M 是回文当且仅当 i第一个字符和 (M+1-i)- 第一个字符 T 对于每个都是相同的 1\leq i\leq M.

约束

  • 2\leq N\leq 100
  • 1\leq \lvert S_i\rvert \leq 50
  • N 是一个整数。
  • S_i 是由小写英文字母组成的字符串。
  • 全部 S_i 是不同的。

输入

输入由标准输入按以下格式给出:

N
S_1
S_2
\vdots
S_N

输出

如果有 i 和 j 满足问题陈述中的条件,打印 Yes;否则,打印 No.


示例输入 1

5
ab
ccef
da
a
fe

示例输出 1

Yes

如果我们采取 (i,j)=(1,4),串联 S_1=ab 和 S_4=a 按此顺序是 aba,这是一个回文,满足条件。
因此,打印 Yes.

这里,我们还可以采取 (i,j)=(5,2),其中串联 S_5=fe 和 S_2=ccef 按此顺序是 feccef,满足条件。


示例输入 2

3
a
b
aba

示例输出 2

No

之间没有两个不同的字符串 S_1, S_2,和 S_3 连接时形成回文。 因此,打印 No.
请注意 声明中的 i 和 j 必须是不同的。


示例输入 3

2
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

示例输出 3

Yes