CF2003A Turtle and Good Strings
题目描述
乌龟认为一个字符串 $ s $ 是一个优良字符串,当且仅当存在一个字符串序列 $ t_1, t_2, \ldots, t_k $ ($ k $ 是任意整数)使满足以下条件:
$ k \ge 2 $ 。
$ s = t_1 + t_2 + \ldots + t_k $,其中 $ + $ 表示连接操作。例如,$\texttt{abc} =texttt{a} + \texttt{bc} $。
对于所有 $ 1 \le i < j \le k , t_i $ 的首字符不等于 $ t_j $ 的末字符。
乌龟给定了一个由小写拉丁字母组成的字符串 $ s $。请告诉他这个字符串 $ s $ 是否是一个优良字符串!
输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 $ t $ ($ 1 \le t \le 500 $)。接下来是每个测试用例的描述。
每个测试用例的第一行包含一个整数 $ n $ ($ 2 \le n \le 100 $) — 字符串的长度。
每个测试用例的第二行包含一个长度为 $ n $ 的字符串 $ s $,由小写拉丁字母组成。
输出格式
对于每个测试用例,输出 “YES” 如果字符串 $ s $ 是一个优良字符串, 否则输出 “NO”。
你可以以任意形式(大小写)输出答案。例如,字符串 “yEs”, “yes”, “Yes”, 和 “YES” 都会被认为是正面回答。
说明/提示
在第一个测试用例中,字符串序列 $\texttt{a}, \texttt{a} $ 满足条件 $ s = t_1 + t_2 + \ldots + t_k $,但 $ t_1 $ 的首字符等于 $ t_2 $ 的末字符。因此可以看出不存在满足所有条件的字符串序列,答案是 “NO”。
在第三个测试用例中,字符串序列 $\texttt{ab}, \texttt{cb} $ 满足所有条件。
在第四个测试用例中,字符串序列 $\texttt{abca}, \texttt{bcab}, \texttt{cabc} $ 满足所有条件。