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 z 1
2 abcdef 6