基因锁

#include <bits/stdc++.h>
using namespace std;
int a[1000010],b[1000010];
string s,w;
int c,n,m,len;
bool f;
int main() {
cin>>n>>m;
cin>>s>>w;
int i,j;
for(i=0; i<n; i++) {
if(s.substr(i,m)!=w) {
continue;
}
f=false;
for(j=i; j<i+m; j++) {
if(a[j]=
=1) {
f=true;
break;
}
a[j]=1;
}
for(j=i; j<i+m; j++) {
b[j]=1;
}
if(f==false) {
c++;
}
}
for(i=0; i<n; i++) {
if(b[i]==1) {
len++;
}
}
cout<<len<<" "<<c<<endl;
return 0;
}