[GESP三级模拟测] 循环字符串

题目描述

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

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

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

6
ababab

样例输出 #1

Yes

样例 #2

样例输入 #2

7
abcabca

样例输出 #2

No

样例 #3

样例输入 #3

2
aa

样例输出 #3

Yes

样例 #4

样例输入 #4

8
ababcdcd

样例输出 #4

No

提示

样例解释

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

数据范围

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