HDU 5918 Sequence I CCPC 长春 暴力求解

                     好吧，真的就是暴力求解。。枚举可能出现的位置，然后暴力求解。。。KMP我感觉用处不是很大，这里的情况是模式串和文本串长度相同的情况下做许多次比较，嗯，文本串并不是很长。。

                   

#include<cstdio>#include<cstring>using namespace std;const int maxm=1E+6+10;int n,m,p,a[maxm],b[maxm],t,ans,ca=1;bool flag=true;int main(){    scanf("%d",&t);    while(t--){        scanf("%d%d%d",&n,&m,&p);        for(int i=1;i<=n;++i)            scanf("%d",&a[i]);        for(int i=1;i<=m;++i)            scanf("%d",&b[i]);        for(int q=1;q+(m-1)*p<=n;++q,flag=true){            for(int i=0;i<=m-1;++i)            if(a[q+i*p]!=b[i+1])                flag=false,i=m;            if(flag)                ++ans;        }        printf("Case #%d: %d\n",ca++,ans);        ans=0;flag=true;    }    return 0;}