3694: 最大重复子阵列

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:18 解决:8

题目描述

给定两个字符串 word 和 sequence,计算 word 在 sequence 中连续重复出现的最大次数。

这里的"重复出现"是指 word 字符串在 sequence 中连续重复拼接出现。例如:

word = "ab", sequence = "ababab",那么 "ab" 连续重复出现了3次("ab" + "ab" + "ab")

如果 word = "abc", sequence = "ababcab",那么最大重复次数是1,因为 "abc" 没有连续重复出现

输入

两个字符串:word 和 sequence word 的长度为 m,sequence 的长度为 n 1 ≤ m ≤ n ≤ 100

输出

一个整数,表示 word 在 sequence 中连续重复出现的最大次数

样例输入 复制

ababa
ab

样例输出 复制

2