存储坐标不行,这道需要O(N)的复杂度吧

存储坐标也不行TLE了

#include <iostream>
using namespace std;
int a[550005],b[550005];
int k,sum,tot,pop,qoq,lol;string s;char a1,a2;
int main() {
	cin>>k>>s>>a1>>a2;int len=s.size();
	pop=-1,tot=0;
	do{
    	pop=s.find(a1,pop+1);
		a[tot++]=pop;
	}while(pop!=-1);
	qoq=-1;lol=0;
	do{
    	qoq=s.find(a2,qoq+1);
		b[lol++]=qoq;
	}while(qoq!=-1);
	for(int i=0;i<tot-1;i++)
		for(int j=lol-2;j>=0;j--)
		{
			if(b[j]-a[i]+1>=k)
				sum++;
			else
				break;
		}
	cout<<sum;
	return 0;
}