← 返回题目列表

AtCoder · joi2025_yo1c_d

D. 循环字符串

中文机器翻译题面 查看原题

配点: 100 点

問題文

长度 N 字符串 S 。S 中的每个字符都是小写字母。

一个字符串 T 和整数 m \ (2 \leqq m) 存在并且为空字符串 T 除以 m 按出现顺序连接的字符串为 当匹配 S 时, 假设S 表示周期的。 如果

S 是周期性的 Yes ,否则 No 。 在

制約

  • 2 \leqq N \leqq 1000.
  • S 是长度 它是一个 N 字符串。
  • S 中的每个字符都是小写字母。
  • N 是一个整数。如果只有一个整数或非整数输入,则单独写入。

入力

输入按以下格式给出。

N
S

出力

S 是周期性的 Yes ,否则 No 。 在

请考虑固定短语。请注意,链接每年都会发生变化。

除了答案之外不输出任何内容。 (不要输出提示输入的文本。)

关于答案格式,练习题和示例答案 您可以参考 。


入力例 1

6
ababab

出力例 1

Yes

对于空字符串 ab 除以 3 按顺序连接时 ababab ,所以S 是周期性的。


入力例 2

7
abcabca

出力例 2

No

对于空字符串 abcabca 除以 1 按顺序连接时 abcabca ,但连接是 因为 1 次 请注意, S 不是周期性的。


入力例 3

2
aa

出力例 3

Yes

对于空字符串 a 除以 2 按顺序连接时 aa ,所以S 是周期性的。


入力例 4

8
ababcdcd

出力例 4

No