Submission #74121849

---

Source Code Expand

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,l,r;
    string s;
    cin >> n >> l >> r;
    cin >> s;
    map<char,vector<int>> mp;
    ll cnt = 0;
    for (int i = 0; i<n; i++){
        mp[s[i]].push_back(i);
    }
    for (auto &itv:mp){
        int t = itv.second.size();
        auto v = itv.second;
        if (t <2) continue;
        else {
            for (int i = 0; i < t; i++){
                int l1 = lower_bound(v.begin(),v.end(),l + v[i]) - v.begin();
                int r1 = upper_bound(v.begin(),v.end(),r + v[i]) - v.begin();
                cnt = cnt + r1-l1;
            }
            
        }
    }
    cout << cnt << endl;    
    return 0;
}

Submission Info

Judge Result