L. [JOI2025 预选赛 R1H3] 循环字符串

远端评测题

2000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定长度为 $N$ 的字符串 $S$ ， $S$ 中仅包含小写字母。

若存在一个非空字符串 $T$ ，使得 $m(m\geq 2)$ 个字符串 $T$ 首尾拼接在可以得到 $S$ ，那么我们称 $S$ 是循环的。

若 $S$ 是循环字符串，输出 $\tt Yes$ ，否则输出 $\tt No$ 。

第一行一个正整数 $N$ 。

第二行一个长度为 $N$ 的字符串 $S$ 。

输出一行，表示你的答案。

6
ababab

Yes

7
abcabca

No

2
aa

Yes

8
ababcdcd

No

$\tt{ababab}$ 可以看做 $3$ 个 $\tt{ab}$ 首尾连接而成的， $\tt{aa}$ 可以看做 $2$ 个 $\tt a$ 首尾连接而成的。

$1\leq N\leq 1000$ ， $S$ 只包含英文小写字母。