2838: 5702 Count The Repetitions
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
定义 conn(s,n) 为 n 个字符串 s 首尾相接形成的字符串，例如：
conn("abc",2)="abcabc"
称字符串 a 能由字符串 b 生成，当且仅当从字符串 b 中删除某些字符后可以得到字符串 a。例如“abdbec”可以生成“abc”，但是“acbbe”不能生成“abc”。
给定两个字符串 s_1 和 s_2，以及两个整数 n_1 和 n_2，求一个最大的整数 m，满足conn(conn(s_2,n_2 ),m) 能由 conn(s_1,n_1) 生成。
s_1 和 s_2 长度不超过100，n_1 和 n_2 不大于 10^6
conn("abc",2)="abcabc"
称字符串 a 能由字符串 b 生成，当且仅当从字符串 b 中删除某些字符后可以得到字符串 a。例如“abdbec”可以生成“abc”，但是“acbbe”不能生成“abc”。
给定两个字符串 s_1 和 s_2，以及两个整数 n_1 和 n_2，求一个最大的整数 m，满足conn(conn(s_2,n_2 ),m) 能由 conn(s_1,n_1) 生成。
s_1 和 s_2 长度不超过100，n_1 和 n_2 不大于 10^6
Input
本题只有1个测试点，包含多组数据。每组数据由2行组成，第一行是s2,n2，第二行是s1,n1。
Output
对于每组数据输出一行表示答案m。
Sample Input Copy
ab 2
acb 4
acb 1
acb 1
aa 1
aaa 3
baab 1
baba 11
aaaaa 1
aaa 20Sample Output Copy
2
1
4
7
12