Submission #74092332

---

Source Code Expand

use proconio::input;

fn main() {
    input! {
        n: usize,
        l: usize,
        r: usize,
        s: String,
    }

    let mut pos: Vec<Vec<usize>> = vec![Vec::new(); 26];
    for (i, c) in s.chars().enumerate() {
        let idx = (c as usize) - ('a' as usize);
        pos[idx].push(i);
    }

    let mut ans: i64 = 0;

    for p in pos {
        let m = p.len();
        if m == 0 {
            continue;
        }

        let mut left = 0;
        let mut right = 0;

        for b in 0..m {
            let curr = p[b] as i64;
            let min_val = curr - r as i64;
            let max_val = curr - l as i64;

            while left < m && (p[left] as i64) < min_val {
                left += 1;
            }

            while right < m && (p[right] as i64) <= max_val {
                right += 1;
            }

            if right > left {
                ans += (right - left) as i64;
            }
        }
    }

    println!("{}", ans);
}

Submission Info

Compile Error

warning: unused variable: `n`
 --> src/main.rs:5:9
  |
5 |         n: usize,
  |         ^ help: if this is intentional, prefix it with an underscore: `_n`
  |
  = note: `#[warn(unused_variables)]` on by default

Judge Result