周期文字列 (Cycle String)

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

요약
길이 N인 영소문자 문자열 S가 어떤 문자열 T를 두 번 이상 이어 붙인 것과 같은지 판별한다.
난이도

쉬움10점 중 3점

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

문제

長さ N の文字列 S が与えられる.S の各文字は英小文字である.

ある文字列 T および整数 m (2 ≦ m) が存在して,空文字列に対して T を m 回順に繋げた文字列が S に一致する時,S は周期的であるとする.

S が周期的であるなら Yes を,そうでないならば No を出力せよ.

입력

入力は以下の形式で与えられる.

N
S

출력

S が周期的であるなら Yes を,そうでないならば No を出力せよ.

答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)

제한

  • 2 ≦ N ≦ 1000.
  • S は長さ N の文字列である.
  • S の各文字は英小文字である.

N は整数である.

예제4

  1. 예제 1

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

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

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

    입력
    8
    ababcdcd
    
    예상 출력
    No