프로그램 명: pstring
제한시간: 3 초

문자열이 주어질 때 최소로 반복되는 주기의 반복 횟수를 구하는 것이 문제이다.

abababab 문자열이 주어질 때 반복되는 주기는

세 주기중 최소 주기는 ab 이고 이 주기의 반복 횟수는 4 이므로 답은 4 이다.

입력

문자열의 크기는 최대 1000000 이다.

출력

최소 주기의 반복횟수를 출력한다.

입출력 예

입력

abcd

출력

1

입력

aaaa

출력

4

입력

ababab

출력

3

출처:Waterloo local 2002.07.01
[질/답] [제출 현황] [푼 후(3)]
[ 채 점 ] [홈으로]  [뒤 로]