ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#8227

사이클 문자열 1s 32MB

問題

길이 N인 문자열 S가 주어진다. S의 각 문자는 영소문자이다.

어떤 임의의 문자열 T와 임의의 정수 m (2 ≦ m)에 대하여 T를 m번 순서대로 이어 붙인 문자열이 S와 일치할 때, S는 주기적이라고 한다.

S가 주기적이면 Yes를, 그렇지 않으면 No를 출력하시오.


入力

첫 줄에 정수 N이 주어진다. (1\le N\le100)

두 번째 줄에 길이 N의 문자열 S가 주어진다.


例題 #1

6
ababab
Yes

例題 #2

7
abcabca
No

例題 #3

2
aa
Yes

例題 #4

8
ababcdcd
No


出典

JOI 2025 예선

ログインしないとコードを書けません。