CodeForces 1016B B.Segment Occurrences

题目链接

暴力解，对字符串先进行预处理，求出字符串t的前缀和。
不可将1记在配对的字符串末尾，因为出现错误，abacabadabacaba    ba  3 4若用1记在末尾则对出现错误。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;



int main()
{
	int n,m,q;
	scanf("%d %d %d",&n,&m,&q);
	char str1[1024],str2[1024];
	scanf("%s %s",str1,str2);
	int num[1024]={0},flag[1024];
	for(int i=0;i<n;i++){
		if(str1[i]==str2[0]){
			int j=0;
			for(;j<m;j++)
				if(str1[i+j]!=str2[j])
					break;
			if(j==m){//不可将1记在配对的字符串末尾，因为出现错误
				num[i]=1;
			}
		}
	}
	flag[0]=num[0];
	for(int i=1;i<n;i++)
		flag[i]=flag[i-1]+num[i];
	while(q--){
		int a,b;
		scanf("%d %d",&a,&b);
		if(n<m||b-a+1<m)
			printf("0\n");
		else
			printf("%d\n",flag[b-m]-flag[a-2]);
	} 
	return 0;
}

标签：1024,int,str2,scanf,CodeForces,Occurrences,字符串,include,Segment
来源： https://blog.csdn.net/qq_43448856/article/details/94589491