问题 1528. -- B 最少补充的字符

1528: B 最少补充的字符

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

题目描述

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

输入

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

输出

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

样例输入

ababa

样例输出

1

提示

来源

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