6077: 美人鱼和周期
内存限制：256 MB
时间限制：2 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：7
通过：6
题目描述
https://codeforces.com/problemset/problem/314/B
让我们介绍一下名称
，其中x是字符串，n是正整数，运算“ + “是字符串串联操作。例如，[abc， 2] = abcabc。
我们会说，如果我们可以从字符串t中删除一些字符并获得字符串s，则可以从字符串t中获得字符串s。例如，字符串ab和aсba可以从字符串xacbac中获得，而字符串bx和aaa不能从它中获得。
美人鱼有两个字符串，w = [a， b] 和q = [c， d] 。她想找到这样的最大整数p（p > 0）表示[q， p] 可以从字符串w中获得。
让我们介绍一下名称
，其中x是字符串，n是正整数，运算“ + “是字符串串联操作。例如，[abc， 2] = abcabc。
我们会说，如果我们可以从字符串t中删除一些字符并获得字符串s，则可以从字符串t中获得字符串s。例如，字符串ab和aсba可以从字符串xacbac中获得，而字符串bx和aaa不能从它中获得。
美人鱼有两个字符串，w = [a， b] 和q = [c， d] 。她想找到这样的最大整数p（p > 0）表示[q， p] 可以从字符串w中获得。
输入格式
第一行包含两个整数b，d（1 ≤ b ,d ≤ 107). 第二行包含字符串a。第三行包含字符串c。给定的字符串不是空的，由小写英文字母组成。它们的长度不超过100。
输出格式
在单行中打印一个整数-最大的p。如果不存在所需的p值，则打印0。
输入样例 复制
10 3
abab
bab输出样例 复制
3