racecar

题目描述

你有 $N$ 个由小写英文字母组成的字符串 $S_1,S_2,\ldots,S_N$。
判断是否存在 1 到 $N$（包含）之间的 不同的 整数 $i$ 和 $j$，使得按此顺序将 $S_i$ 和 $S_j$ 连接起来得到的字符串是回文。 一个长度为 $M$ 的字符串 $T$ 当且仅当对每个 $1\leq i\leq M$，$T$ 的第 $i$ 个字符和第 $(M+1-i)$ 个字符相同时，称为回文。

输入格式

输入从标准输入按照以下格式给出： $N$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

如果存在满足题目中条件的 $i$ 和 $j$，输出 $Yes$；否则，输出 $No$。

5
ab
ccef
da
a
fe

Yes

3
a
b
aba

No

2
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

Yes

提示

$2\leq N\leq 100$ $1\leq \lvert S_i\rvert \leq 50$ $N$ 是一个整数。 $S_i$ 是由小写英文字母组成的字符串。 所有 $S_i$ 都是不同的。如果取 $(i,j)=(1,4)$，按此顺序连接 $S_1=$$ab$ 和 $S_4=$$a$ 得到 $aba$，这是一个回文，满足条件。
因此，输出 $Yes$。
这里我们也可以取 $(i,j)=(5,2)$，对于该对按此顺序连接 $S_5=$$fe$ 和 $S_2=$$ccef$ 得到 $feccef$，满足条件。
在 $S_1$、$S_2$、$S_3$ 中没有任意两条不同的字符串按连接后形成回文。 因此，输出 $No$。
注意题目中 $i$ 和 $j$ 必须是不同的。

标签: AtCoder|abc307B

来源

AtCoder|abc307B