Защищенный пароль

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <vector>
  
using namespace std;
 
int main(void)
{
    freopen("input.txt", "r", stdin);   
    freopen("output.txt", "w", stdout); 
     
    int N; // N – количество символов в строке S;
    int K; // K – максимальное количество одинаковых символов в пароле
    cin >> N >> K;
    char buf[1000000+1]; //создаем массив символов на 10^6+1 элемент
    cin >> buf; //считываем из файла массив символов 
    string S(buf); //преобразование массива символов в строку S
    vector <int> count (128,0); //создаем вектор на 128 элементов и заполняем 0
    int right = -1;
    long long result = 0;
    
    for (int left=0;left<N;left++)
    {
        while(right+1<N && count[(int)S[right+1]]<K)
        {
            right++;
            count[(int)S[right]]++;
        }
        result = result + (right + 1 - left);
        count[(int)S[left]]--;
    }
    printf("%lld", result); //выводим результат
    return 0;
}

#include <iostream>
#include <string>
#include <map>
 
using namespace std;
 
int main(void)
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
 
    size_t N; // N – количество символов в строке S;
    size_t K; // K – максимальное количество одинаковых символов в пароле
    cin >> N >> K;
    cin.ignore();
    string str, pass;
    getline(cin, str);
 
    size_t counter = 0;
    for (size_t len = 1; len < N; ++len) {
        for (size_t i = 0; i < N - len; ++i) {
            if (len < K)
                ++counter;
            else {
                pass = str.substr(i, len);
                map<char, size_t> m;
                for (size_t j = 0; j < len; ++j)
                    ++m[pass[j]];
                for (const auto &p : m)
                    if (p.second > K)
                        continue;
                ++counter;
 
            }
        }
    }
    cout << counter << endl;
}

#include <iostream>
#include <string>
#include <map>
 
using namespace std;
 
int main(void)
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
 
    size_t N; // N – количество символов в строке S;
    size_t K; // K – максимальное количество одинаковых символов в пароле
    cin >> N >> K;
    cin.ignore();
    string str, pass;
    getline(cin, str);
 
    size_t counter = 0;
    bool valid = true;
    for (size_t len = 0; len < N; ++len) {
        for (size_t i = 0; i < N - len; ++i) {
            if (len < K)
                ++counter;
            else {
                pass = str.substr(i, len + 1);
                valid = true;
                map<char, size_t> m;
                for (const auto ch : pass)
                    if (++m[ch] > K) {
                        valid = false;
                        break;
                    }
                if (valid)
                    ++counter;
            }
        }
    }
    cout << counter << endl;
}