题目描述
样例
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,a,n) for(int i=n;i>=a;i--)
#define pb push_back
void cf()
{
int k;cin>>k;
string s;cin>>s;
char a,b;cin>>a>>b;
int c1=0,ans=0,n=s.size();
for(int i=0,j=k-1;i<n&&j<n;i++,j++){
if(s[i]==a) c1++;
if(s[j]==b) ans+=c1;
// if(s[i]==a) c1++;
}
cout<<ans<<endl;
}
signed main()
{
int t=1;
// cin>>t;
while(t--) cf();
return 0;
}
算出每一个c2字符得贡献,两个指针同时移动长度为k
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla