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;
}

 

转载于:https://www.cnblogs.com/A-way/archive/2013/06/08/3127694.html