SZ#G2LP24. 【GESP强化 二级】回文连接

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

给出 NN 个互不相同的小写字母字符串 S1,,SNS_1,\ldots,S_N。判断能否选择两个不同下标 i,ji,j,使 SiS_i 后接 SjS_j 得到的字符串是回文串。回文串从左向右与从右向左读完全相同。

输入格式

第一行包含整数 NN,接下来 NN 行每行一个字符串。

输出格式

存在时输出 Yes,否则输出 No

3
ab
ab
a
Yes
4
aak
bbl
ccm
ddn
No
5
ab
ac
ad
ab
a
Yes

数据范围与约定

  • 2N1002\le N\le100
  • 1Si501\le|S_i|\le50
  • 字符串只含小写英文字母且两两不同