HDU 5918 Sequence I （2016-ccpc-长春）

题目连接：题目

题目大意：给你数列a，b，求在数列a中找出有几个间隔为p的数列b

解题思路：直接暴力，复杂度n*m，

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 1e6+5;
int a[maxn],b[maxn];
int n,m,p;
int sovle(int a[],int b[],int k){
int sum=0;
for(int i=0;i<n;i++){
int j=0;
for(p=i;p<n;p+=k){
if(a[p]!=b[j] ) break;
else j++;
if(j==m){sum++;break;}
}

}
return sum;
}

int main(){
int t;
scanf("%d",&t);
for(int q=1;q<=t;q++){

scanf("%d%d%d",&n,&m,&p);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
for(int i=0;i<m;i++) scanf("%d",&b[i]);
int k=sovle(a,b,p);
printf("Case #%d: %d\n",q,k);
}

return 0;
}