数组记录，双指针循环，小白能看懂

解题思路:记录c1,c2在s中出现的位置和次数，用双指针循环，时间复杂度on

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

ll a[500050];

ll b[500050];

ll dp[15];//长度为i以j结尾的最大值 

int main()

{

ll n;cin>>n;

string s;cin>>s;

char u,y;cin>>u>>y;

ll q=0,p=0;

for(ll i=0;i<s.size();i++)

{

   if(s[i]==u) 

   {

    q++;

    a[q]=i;

   }

    if(s[i]==y) 

   {

    p++;

    b[p]=i;

   }

}

long long res=0;

long long t=1;

for(ll i=1;i<=q;i++)

{

for(ll j=t;j<=p;j++)

{

if(a[i]>b[j]||(b[j]-a[i])<(n-1))

{

continue;

}

else 

{

t=j;

res+=(p-j+1);

break;

}

}

}

cout<<res;

return 0;

}