配点: 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