[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$ 只包含英文小写字母。