verification/library-checker/number_of_substrings/src/main.rs

• View this file on GitHub
• Last update: 2025-05-26 15:54:30+09:00
• Problem: https://judge.yosupo.jp/problem/number_of_substrings

Depends on

• LCP Array (string/lcp-array/src/lib.rs)
• Suffix Array (string/suffix-array/src/lib.rs)

Code

// verification-helper: PROBLEM https://judge.yosupo.jp/problem/number_of_substrings

use proconio::{input, marker::Chars};

use lcp_array::LCPArray;
use suffix_array::SuffixArray;

fn main() {
    input! {
        s: Chars,
    }
    let sa = SuffixArray::suffix_array(&s);
    let lcp = LCPArray::lcp_array(&s, &sa);
    println!("{}", s.len() * (s.len() + 1) / 2 - lcp.iter().sum::<usize>());
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.11.12/x64/lib/python3.11/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.11.12/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/rust.py", line 288, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page