编程题
### 问题描述 小王得到了一个长度为 $n$ 的字符串数组 $s$,其中每个字符串的长度都不超过 $2$。 现在请问你,小王是否可以通过选取字符串数组 $s$ 中的任意个字符串并保持原有顺序拼接,从而得到一个回文字符串。 ### 输入描述 第 $1$ 行,一个整数 $n$ 。 第 $2$ 行,$n$ 个长度不超过 $2$ 的字符串, $s_{1}$,$s_{2}$,$…$,$s_n$。 ### 输出描述 如果存在一个由子序列顺序连接而成的字符串是回文串,输出 “YES”,否则,输出 “NO”。 ### 输入格式 ``` 3 aa ba c ``` ### 输出格式 ``` YES ``` ### 样例说明 字符串 “c” 就是一个回文串。 ### 数据范围 对于所有的测评数据,$1 \leq n \leq 2 \times 10^{4}$。
查看答案
赣ICP备20007335号-2