一道kmp题 代码

题面：

给定若干个的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：$ababab$ 最多由 $3$ 个 $ab$ 连接而成。