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

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

题目描述

给定长度为 NN 的字符串 SS,SS 中仅包含小写字母。

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

若 SS 是循环字符串,输出 Yes\tt Yes,否则输出 No\tt No。

输入格式

第一行一个正整数 NN。

第二行一个长度为 NN 的字符串 SS。

输出格式

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

6
ababab
Yes
7
abcabca
No
2
aa
Yes
8
ababcdcd
No

提示

样例解释

ababab\tt{ababab} 可以看做 33 个 ab\tt{ab} 首尾连接而成的,aa\tt{aa} 可以看做 22 个 a\tt a 首尾连接而成的。

数据范围

1≤N≤10001\leq N\leq 1000,SS 只包含英文小写字母。