B 最少补充的字符-j9国际

1528: B 最少补充的字符

时间限制: 1000 ms  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版]

题目描述

给定一个字符串，求在其末尾最少补多少个字符让其是循环串，循环串指的是一个字符串可以通过某个子串重复一定次数后得到。比如aaaaaa的循环节就是a,aa,aaa,aaaaaa;

输入

输入一个长度为n(n≤10^6)的字符串，全由小写字母组成。

输出

输出一个整数，表示需要补充的最少字符个数

样例输入

ababa

样例输出

1

提示

来源

[提交][状态][讨论版]