题目描述

给定一个字符串s，你可以在s的头部或者尾部添加字母。 求最少需要添加几个字母使s具有循环节 如果字符串s由k（k > 1）个s的某个字串拼接而成，那么我们说s具有循环节 例如"abcabc"的循环节是"abc"，"ababab"的循环节是"ab"，而"aba"没有循环节

输入格式

输入一个字符串s s只包含小写字母 1 题目具有多组输入

输出格式

输出一个数字表示需要添加字母的数量

aba

1