페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8227

사이클 문자열 1s 32MB

문제

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

어떤 임의의 문자열 T와 임의의 정수 m (2 ≦ m)에 대하여 Tm번 순서대로 이어 붙인 문자열이 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 예선

로그인해야 코드를 작성할 수 있어요.