1016B - Segment Occurrences(字符串的匹配)

题意：字符串a，字符串b，给你q个区间，让你求a的区间内字符串b出现了多少次

之前用的前缀数组做的，没想起来，发现这个其实也可以

#include<cstdio>
#include<cstring>
int main()
{
    int n,m,q;
    char s[1005],t[1005];
    int a[1005];
    while(~scanf("%d %d %d",&n,&m,&q))
    {
        scanf("%s %s",s+1,t+1);
        memset(a,0,sizeof(a));
        int i,j;
        for( i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                if(s[i+j-1]!=t[j])
                    break;
            }
            if(j==m+1)
                a[i]=1;//如果出现了b字符串就把啊s[i]=t[0],a[i]=1

        }
        int ans,w,e;
        for(i=1;i<=q;i++)
        {
            ans=0;
            scanf("%d %d",&w,&e);
            for(j=w;j<=e+1-m;j++)//找区间中b出现的次数，e+1-m在草稿纸上画一下就知道为什么了
            {
                if(a[j]==1)
                    ans++;
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}