蓝桥杯笔记|子串简写，二分

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
#define int long long 
signed main()
{ios::sync_with_stdio(0);
cin.tie(0);

int k;
char a,b;
string s;
cin>>k;
int ans=0;
cin>>s>>a>>b;
vector<int>c;
for(int i=0;i<s.size();i++){
if(s[i]==a)c.push_back(i);//记录a的位置
if(s[i]==b){
  if(i-k+1<0||!c.size())continue;
  int l=0,r=(int)c.size()-1;//r为左边a在数组c中的位置对应的序号
  while(l<r){
    int mid=(l+r+1)>>1;
    if(c[mid]<=(i-k+1))l=mid;
    else r=mid-1;
  }
  if(c[l]<=i-k+1)ans+=l+1;//r也能过？
}
}cout<<ans<<endl;
  // 请在此输入您的代码
  return 0;
}

固定b二分查找a