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

题目描述

给定长度为 $N$ 的字符串 $S$,$S$ 中仅包含小写字母。 若存在一个非空字符串 $T$,使得 $m(m\geq 2)$ 个字符串 $T$ 首尾拼接在可以得到 $S$,那么我们称 $S$ 是循环的。 若 $S$ 是循环字符串,输出 $\tt Yes$,否则输出 $\tt No$。

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

6
ababab

输出样例 #1

Yes

输入样例 #2

7
abcabca

输出样例 #2

No

输入样例 #3

2
aa

输出样例 #3

Yes

输入样例 #4

8
ababcdcd

输出样例 #4

No

说明

### 样例解释 $\tt{ababab}$ 可以看做 $3$ 个 $\tt{ab}$ 首尾连接而成的,$\tt{aa}$ 可以看做 $2$ 个 $\tt a$ 首尾连接而成的。 ### 数据范围 $1\leq N\leq 1000$,$S$ 只包含英文小写字母。