Module: Função de prefixo, função Z


Problem

7 /10


cadeia cíclica

Problem

A string S foi escrita várias vezes seguidas, após o que uma substring foi retirada da string resultante e fornecida a você. Sua tarefa é determinar o comprimento mínimo possível da string de origem S.
 
Entrada
A entrada do programa é uma string que contém apenas letras latinas, o comprimento da string não excede 50000 caracteres.
 
Saída
Necessário para gerar um único número – responder  à pergunta do problema.
 

 

Exemplos
# Entrada Saída
1 z 1
2 abcdef 6

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!