比赛 20200622 评测结果 AAAAAAAAAAAATTTT
题目名称 翻译玛雅著作 最终得分 75
用户昵称 数声风笛ovo 运行时间 12.315 s
代码语言 C++ 内存使用 16.53 MiB
提交时间 2020-06-22 20:47:27
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int maxp=3e3+9,maxs=3e6+7;
char p[maxp],s[maxs],c[maxp];
int m,n;
int main(){
	freopen("writing.in","r",stdin);
	freopen("writing.out","w",stdout);
	scanf("%d%d",&m,&n);
	cin>>p>>s;
	int ans=0;
	sort(p,p+m);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			c[j]=s[i+j];
		}
		c[m]=0;
		sort(c,c+m);
		if(!strcmp(c,p)){
			ans++;
		}
	}
	printf("%d\n",ans);
	return 0;
}