题目描述

模拟+枚举

样例

#include <iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<cstring>
using namespace std;
typedef long long ll;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int k;
    string s;
    char c1, c2;
    ll ans = 0;
    cin >> k;
    cin >> s >> c1 >> c2;
    vector<int> v(s.size()+1,0);
    for(int i=0;i<s.size();i++)
    {
        if(i==0){
            if(s[i]==c1){
                v[i]++;
            }
        }else{
            v[i]=v[i-1];
            if(s[i]==c1){
                v[i]+=1;
            }
        }
    }
    for (int i = k-1; i < s.size(); i++)
    {
        if(s[i]==c2){
            ans+=v[i-k+1];
        }
    }
    cout << ans;
    return 0;
}