旋律
题号:NC214888
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

输入一段字符串并从中寻找,循环的字符串的最大循环次数
例如:jikabababji中ababab和ababa均为循环字符串,ababab由ab循环3次,ababa为aba循环2次,则3为我们所需求得的值

输入描述:

输入一段字符串

输出描述:

循环的字符串的最大循环次数例如:jikabababji中ababab和ababa均为循环字符串,ababab由ab循环3次,ababa为aba循环2次,则3为我们所需求得的值
示例1

输入

复制
babbabaabaabaabab

输出

复制
4