AT_joi2025_yo1c_d.周期文字列 (Cycle String)

通过率:0%

AC君温馨提醒

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

题目描述

给定一个长度为 NN 的字符串 SS,SS 的每个字符都是小写英文字母。

如果存在某个字符串 TT 和整数 m (2≤m)m \ (2 \leq m),使得将 TT 依次拼接 mm 次后得到的字符串恰好等于 SS,那么称 SS 是周期性的。

如果 SS 是周期性的则输出 Yes,否则输出 No。

输入格式

输入如下格式给出:

NN SS

输出格式

如果 SS 是周期性的则输出 Yes,否则输出 No。

除答案外,不要有任何其他输出(例如,不要输出提示输入的语句等)。

关于解答格式,可以参考练习问题及其答案示例。

输入输出样例

  • 输入#1

    6
    ababab

    输出#1

    Yes
  • 输入#2

    7
    abcabca

    输出#2

    No
  • 输入#3

    2
    aa

    输出#3

    Yes
  • 输入#4

    8
    ababcdcd

    输出#4

    No

说明/提示

样例解释 1

将 ab 依次拼接 33 次可以得到 ababab,因此 SS 是周期性的。

样例解释 2

将 abcabca 只拼接了 11 次可以得到 abcabca,但由于拼接次数只有 11,SS 不被认为是周期性的(需要注意此点)。

样例解释 3

将 a 依次拼接 22 次可以得到 aa,因此 SS 是周期性的。

数据范围

  • 2≤N≤10002 \leq N \leq 1000。
  • SS 是一个长度为 NN 的字符串。
  • SS 的每个字符都是小写英文字母。
  • NN 是整数。

由 ChatGPT 5 翻译

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

首页