Module: 접두사 함수, Z 함수


Problem

7 /10


순환 문자열

Problem

문자열 S가 한 행에 여러 번 쓰여진 후 결과 문자열에서 하위 문자열을 가져와 사용자에게 제공했습니다. 당신의 임무는 소스 문자열 S의 가능한 최소 길이를 결정하는 것입니다.
 
입력
프로그램의 입력은 라틴 문자만 포함된 문자열이며 문자열의 길이는 50000자를 초과하지 않습니다.
 
출력
단일 숫자 출력에 필요 – 답변 문제의 질문에.
 

 

예
<헤드> <일># <몸>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
1 지 1
2 abcdef 6