Envío 2297

Código

#include <bits/stdc++.h>

using namespace std;

#define endl '\n'
#define ll long long
#define pii pair<int, int>
const int maxi = 1e9;

int main(){
  ios::sync_with_stdio(0); cin.tie(0); 
  string s;
  cin>>s;
  int n;
  cin>>n;
  int ans = 1, i=0, j=1;
  int aux[26];
  for(int i=0;i<26; i++){
    aux[i]=0;
  }
  //abaca
  //abjjj
  aux[s[i]-'a']=1;
  int cont = 1;
  while(j<s.size()){
    if(cont <= n){
      if(aux[s[j]-'a']==0){
        cont++;
      }
      //cout<<"i: "<<i<<"j: "<<j<<"cont: "<<cont<<endl;
      if(cont <= n){
        ans = max(ans, j-i+1); 
      }
      aux[s[j]-'a']++;
      j++;
    }else{
      //cout<<"HOLA"<<endl;
      if(aux[s[i]-'a']==1){
        cont--;
      }
      aux[s[i]-'a']--;
      i++;
      //cout<<"i: "<<i<<"j: "<<j<<"cont: "<<cont<<endl;
    }
  }
  //for(int i=0;i<s.size(); i++){
  //  int j=i+1;
  //  aux.insert(s[i]);
  //  while(j<s.size()){
  //    aux.insert(s[j]);
  //    if(aux.size()<=n){
  //      ans = max(ans, j-i+1);
  //      j++;
  //    }else{
  //      break;
  //    }
  //  }
  //  aux.clear();
  //}
  cout<<ans<<endl;
  
  return 0;
}