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

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

题目描述

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

若存在一个非空字符串 TT,使得 m(m2)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} 可以看做 33ab\tt{ab} 首尾连接而成的,aa\tt{aa} 可以看做 22a\tt a 首尾连接而成的。

数据范围

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