CF_314D_Sereja and Periods

情况分为两种

第一种情况：c中有a中没有的字符，那么输出0.

第二种：a重复strlen(c)次，得到ac字符串，从ac中找最短的重复次数（strlen(c)是上限，因为至少每个串抽一个字符出来才能满足有串）。

#include<iostream>
#include <cstdio>
#include <queue>
#include <cstring>
#include <algorithm>
#include <cmath>
#include<vector>
#include<string>
using namespace std;
#define LL long long
int divide[105],mod[105];
int main()
{
int b,d;
scanf("%d%d",&b,&d);
string a,c;
cin>>a>>c;
int now;
for(int i=0;i<c.length();++i)
{
now=i;
for(int j=0;j<a.length();++j)
{
if(c[now%c.length()]==a[j]) now++;
}
divide[i]=now/c.length(); //divide[i]表示从c的第i个字符开始在a串中最多有多少个c串
mod[i]=now%c.length();   //mod[i]表示从c的第i个字符开始在a串中最末尾的字符+1
}
LL res=0;
now=0;
for(int i=0;i<b;++i)
{
res+=divide[now];
now=mod[now];
}
cout<<res/d<<endl;
return 0;
}