一般地，对于一个字符串 与 中第 个字符 ，定义子串 为一个关于 的识别子串，当且仅当：
比如，对于 banana 的第 个字符，nana，anan，anana，nan，banan 和 banana 都是关于它的识别子串。
banana
nana
anan
anana
nan
banan
请你写一个程序，计算出对于一个字符串 ，关于 的每一位最短识别子串的长度。
一行一个字符串 。
行，第 行一个整数表示 对应的答案。
agoodcookcooksgoodfood
1 2 3 3 2 2 3 3 2 2 3 3 2 1 2 3 3 2 1 2 3 4
对于 的数据，。
