CF1619A.Square String?

普及/提高-

通过率:0%

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.

输入格式

The first line of input data contains an integer tt ( 1t1001 \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.

输出格式

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).

输入输出样例

  • 输入#1

    10
    a
    aa
    aaa
    aaaa
    abab
    abcabc
    abacaba
    xxyy
    xyyx
    xyxy

    输出#1

    NO
    YES
    NO
    YES
    YES
    YES
    NO
    NO
    NO
    YES
首页