Ositus

use std::io::stdin;

const MODULOLUKU: u128 = 1000000007;

fn main() {
    let mut maarat: u128 = 0;

    let mut s = String::new();
    stdin().read_line(&mut s).unwrap();

    let s = s.trim();

    maarat += s.len() as u128;

    let merkit = s.as_bytes();

    for vali in 2..=s.len() {
        let mut kohta = 0;

        while kohta <= s.len() - vali {
            let mut kirjaimet = merkit[kohta..kohta+vali].to_owned();

            kirjaimet.sort();
            kirjaimet.dedup();

            if kirjaimet.len() == vali {
                maarat += 1;
            }

            kohta += 1;
        }
    }

    println!("{}", maarat % MODULOLUKU)
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED