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