AT_abc307_b [ABC307B] racecar
题目描述
给定 $N$ 个仅由小写英文字母组成的字符串 $S_1,S_2,\ldots,S_N$。
请判断是否存在 $1 \leq i, j \leq N$ 且 $i \neq 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`。
说明/提示
## 限制条件
- $2 \leq N \leq 100$
- $1 \leq |S_i| \leq 50$
- $N$ 为整数
- $S_i$ 仅由小写英文字母组成
- 所有 $S_i$ 互不相同。
## 样例解释 1
当 $(i, j) = (1, 4)$ 时,$S_1 = $`ab`,$S_4 = $`a`,将它们按顺序连接得到字符串 `aba`,这是一个回文串,因此满足条件,所以输出 `Yes`。另外,当 $(i, j) = (5, 2)$ 时,$S_5 = $`fe`,$S_2 = $`ccef`,连接后得到 `feccef`,这也是回文串。
## 样例解释 2
对于 $S_1$、$S_2$、$S_3$,无论选择哪两个不同的字符串连接,都无法得到回文串。因此输出 `No`。请注意,题目要求 $i$ 和 $j$ 必须不同。
由 ChatGPT 4.1 翻译