Description
定义记号
[x,n]=x+x+...+x=∑i=1nx
,其中
x
是一个字符串,
Input
首先输入两个整数
Output
输出满足条件的最大正整数
p
,如果不存在则输出
Sample Input
10 3
abab
bab
Sample Output
3
Solution
dp[s]
表示从
c
串的
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111
char a[maxn],c[maxn];
int b,d,la,lc,dp[maxn],Next[maxn];
void deal(int s)
{
dp[s]=0,Next[s]=s;
for(int i=0;i<la;i++)
if(a[i]==c[Next[s]])
{
Next[s]++;
if(Next[s]==lc)Next[s]=0,dp[s]++;
}
}
int main()
{
while(~scanf("%d%d",&b,&d))
{
scanf("%s%s",a,c);
la=strlen(a),lc=strlen(c);
for(int i=0;i<lc;i++)deal(i);
int num=0,s=0;
while(b--)
{
num+=dp[s];
s=Next[s];
}
printf("%d\n",num/d);
}
return 0;
}