BZPRO
#1535. [POI2005]Sza-Template
内存限制：64 MiB
时间限制：5 Sec
提交
提交记录
讨论
题目描述
Byteasar 想在墙上涂一段很长的字符,他为了做这件事从字符的前面一段中截取了一段作为模版. 然后将模版重复喷涂到相应的位置后就得到了他想要的字符序列.一个字符可以被喷涂很多次,但是一个位置不能喷涂不同的字符.做一个模版很费工夫,所以他想要模版的长度尽量小,求最小长度是多少.拿样例来说 ababbababbabababbabababbababbaba , 模版为前8个字符ababbaba, 喷涂的过程为: ababbababbabababbabababbababbaba
输入格式
输入一行最多不超过500 000 个最少1个小写字符.
输出格式
一个长度表示模版最小的长度.
样例
样例输入
ollowing input data:
ababbababbabababbabababbababbaba
样例输出
8
数据范围与提示
BZPRO