分数: 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