统计重复个数

题目描述:

定义 S = [s,n]为n个字符串s首尾相接形成的字符串，例如 ["abc", 3] ="abcabcabc"。

称字符串a能由字符串b生成，当且仅当从字符串b中删除某些字符后可以得到字符串a。例如“abc” 可以由 “abdbec” 生成, 但不由 “acbbe”生成。

给定两个字符串s1和s2，以及两个整数n1和n2，求一个最大的整数m，满足[ [ s2, n2 ], m ]能由 [ s1, n1 ]生成。

输入格式:

第一行为s1和n1。

第一行为s2和n2。

输出格式:

一个整数，表示最大的m。

样例输入:

acb 4
ab  2

样例输出:

2

提示:

s1和s2长度不超过00， n1和n2不大于10⁶。

时间限制: 1000ms
空间限制: 256MB

---