CF1619A.Square String?

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

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

题目描述

A string is called square if it is some string written twice in a row. For example, the strings "aa", "abcabc", "abab" and "baabaa" are square. But the strings "aaa", "abaaab" and "abcdabc" are not square.

For a given string ss determine if it is square.

如果一个字符串是由某个字符串连续写两次构成的,则称该字符串为平方串(square string)。例如,字符串 "aa"、"abcabc"、"abab" 和 "baabaa" 都是平方串。但字符串 "aaa"、"abaaab" 和 "abcdabc" 不是平方串。

给定一个字符串 ss,请判断它是否为平方串。

输入格式

The first line of input data contains an integer tt (1≤t≤1001 \le t \le 100) —the number of test cases.

This is followed by tt lines, each containing a description of one test case. The given strings consist only of lowercase Latin letters and have lengths between 11 and 100100 inclusive.

输入数据的第一行包含一个整数 tt(1≤t≤1001 \le t \le 100),表示测试用例的数量。

接下来是 tt 行,每行描述一个测试用例。给定的字符串仅由小写拉丁字母组成,且长度在 11 到 100100(含)之间。

输出格式

For each test case, output on a separate line:

  • YES if the string in the corresponding test case is square,
  • NO otherwise.

You can output YES and NO in any case (for example, strings yEs, yes, Yes and YES will be recognized as a positive response).

对于每个测试用例,在单独一行中输出:

  • 如果对应测试用例中的字符串是“平方串”(square),则输出 YES;
  • 否则输出 NO。

YES 和 NO 的大小写不限(例如,字符串 yEs、yes、Yes 和 YES 均被视为肯定回答)。

输入输出样例

  • 输入#1

    10
    a
    aa
    aaa
    aaaa
    abab
    abcabc
    abacaba
    xxyy
    xyyx
    xyxy

    输出#1

    NO
    YES
    NO
    YES
    YES
    YES
    NO
    NO
    NO
    YES

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

首页