Module: Önek işlevi, Z işlevi


Problem

7 /10


döngüsel dizi

Problem

S stringi art arda defalarca yazıldı, bundan sonra ortaya çıkan stringden bir substring alındı ​​ve size verildi. Göreviniz, S kaynak dizisinin olası minimum uzunluğunu belirlemektir.
 
Giriş
Programın girişi sadece Latin harfleri içeren bir stringdir, stringin uzunluğu 50000 karakteri geçmez.
 
Çıktı
Tek bir sayı çıktısı almak için gereklidir – cevapla  sorunun sorusuna.
 

 

Örnekler

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!

# Girdi Çıktı
1 z 1
2 abcdef 6