问题描述:
输入&输出:
现在给出代码:点赞吧!求求了!
#include<bits/stdc++.h>
using namespace std;
int a[1000100],n,m,sum,ans;
string str,s;
int main() {
cin >> n >> m >> str >> s;
for(int i=0;i<n;i++){
if(str.substr(i,m)==s){
int f = 1;
for(int j=i;j<i+m;j++){
if(a[j]==0){
sum++;
a[j]=1;
}
if(a[j]==2){
f = 0;
}
}
if(f) a[i+m-1]=2,ans++;
}
}
cout << sum << " " << ans;
return 0;
}