CF2003A.Turtle and Good Strings

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

乌龟认为一个字符串 $ 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” 都会被认为是正面回答。

输入输出样例

  • 输入#1

    4
    2
    aa
    3
    aba
    4
    abcb
    12
    abcabcabcabc

    输出#1

    No
    nO
    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} $ 满足所有条件。

输入解题思路,AI测评打分。不知道怎么写?

首页