k-重复子串

对于一个字符串 sequence，如果一个字符串 word 重复 k 次 后仍然是 sequence 的子串，我们称 word 是 k-重复（k-repeating）的。 word 的最大 k-重复值是 k 的最大值，使得 word 重复 k 次仍然是 sequence 的子串。 如果 word 不是 sequence 的子串，则 word 的最大 k-重复值 为 0。

给定字符串 sequence 和 word，请返回 word 在 sequence 中的最大 k-重复值。

示例 1

输入：

ababc
ab

输出：

2

解释：

"abab" 是 "ababc" 的子串，因此最大 k-重复值为 2。

示例 2

输入：

ababc
ba

输出：

1

解释：

"ba" 是 "ababc" 的子串，但 "baba" 不是，因此最大 k-重复值为 1。

示例 3

输入：

ababc
ac

输出：

0

解释：

"ac" 不是 "ababc" 的子串，因此最大 k-重复值为 0。

约束

\(1 \le sequence.length \le 100\)
\(1 \le word.length \le 100\)
sequence 和 word 仅包含小写英文字母。