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;

}