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 翻译