样例输入
4
abababdb a b
样例输出
6
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll k,t=0,left=0;
cin>>k;
string a;
char m,n;
cin>>a>>m>>n;
ll l=a.length();
for(ll i=0,j=k-1;j<l;i++,j++)
{
if(a[i]==m) left++;
if(a[j]==n) t+=left;
}
cout<<t;
return 0;
}
//#include <iostream>
//#include <bits/stdc++.h>
//using namespace std;
//typedef long long ll;
//int main()
//{
// ll k,l,t=0;
// cin>>k;
// string a;
// char m,n;
// cin>>a>>m>>n;
// l=a.length();
// vector <ll> left,right;
// for(ll i=0;i<l;i++)
// {
// if(a[i]==m) left.push_back(i);
// if(a[i]==n) right.push_back(i);
// }
// ll z=left.size(),y=right.size();
// for(ll i=0;i<y;i++)
// {
// for(ll j=z-1;j>=0;j--)
// {
// if(right[i]-left[j]+1>=k)
// {
// t+=j+1;
// break;
// }
// }
// }
// cout<<t;
// return 0;
//}