#11332. 最大重复子字符串

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个字符串 s ,如果单词 w 连续重复 k 次形成的字符串是 s 的一个子字符串,那么单词 w 的 重复值为 k 。单词 w 的 最大重复值 是单词 w 在 s 中最大的重复值。如果 w 不是 s 的子串,那么重复值 k 为 0 。

给你字符串 s 和 w ,请你输出 最大重复值 k 。

输入格式

字符串 s 和 w

输出格式

最大重复值 k

样例

示例 1:

输入:

ababc ab

输出:

2

解释:"abab" 是 "ababc" 的子字符串。

示例 2:

输入:

ababc ba

输出:

1

解释:"ba" 是 "ababc" 的子字符串,但 "baba" 不是 "ababc" 的子字符串。

示例 3:

输入:

ababc ac

输出:

0

解释:"ac" 不是 "ababc" 的子字符串。

数据范围与提示

1 <= s的长度 <= 100

1 <= w的长度 <= 100

s 和 w 都只包含小写英文字母。