提出 #74087314

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(nullptr);

    int N, L, R;
    cin >> N >> L >> R;
    string S;
    cin >> S;
    vector<vector<int>> idx(128);
    for (int i = 0; i < N; ++i) {
        idx[S[i]].push_back(i);
    }

    int res = 0;

    for (int i = 'a'; i <= 'z'; ++i) {
        auto iterator = idx[i].begin();
        while (iterator != idx[i].end()) {
            auto lb = lower_bound(iterator, idx[i].end(), (*iterator) + L);
            auto ub = upper_bound(iterator, idx[i].end(), (*iterator) + R);
            res += ub - lb;
            ++iterator;
        }
    }
    cout << res;
}

提出情報

ジャッジ結果