만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

주기 문자열

시간 제한2초메모리 제한2048 MB

요약
길이 N인 문자열 S가 같은 문자열 T를 두 번 이상 이어 붙인 것인지 확인하여 Yes 또는 No를 출력합니다.
난이도

쉬움10점 중 2점

유형
문자열, 완전 탐색
정답자
아직 제출이 없습니다

문제

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

어떤 문자열 TT와 정수 mm (2≤m2 \le m)이 있어서, TT를 mm번 순서대로 이어 붙인 문자열이 SS와 일치하면 SS는 주기적이라고 한다.

SS가 주기적이면 Yes를, 그렇지 않으면 No를 출력하라.

입력

입력은 다음 형식으로 주어진다.

N
S

출력

SS가 주기적이면 Yes를, 그렇지 않으면 No를 출력하라. 정답 외에는 아무것도 출력하지 마라. 입력을 안내하는 문장 등도 출력하지 마라.

제한

  • 2≤N≤10002 \le N \le 1000.
  • SS는 길이가 NN인 문자열이다.
  • SS의 각 문자는 영어 소문자이다.
  • NN은 정수이다.

예제4

  1. 예제 1

    입력
    6
    ababab
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    7
    abcabca
    
    예상 출력
    No
    
  3. 예제 3

    입력
    2
    aa
    
    예상 출력
    Yes
    
  4. 예제 4

    입력
    8
    ababcdcd
    
    예상 출력
    No