verification/library-checker/zalgorithm-online/src/main.rs

• View this file on GitHub
• Last update: 2025-12-31 23:53:43+09:00
• Problem: https://judge.yosupo.jp/problem/zalgorithm

Depends on

• Z Algorithm (Online) (string/z-algorithm-online/src/lib.rs)

Code

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

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

use z_algorithm_online::ZAlgorithm;

fn main() {
    input! {
        s: Chars,
    }
    let mut za = ZAlgorithm::<char>::new();
    za.build(&s);
    println!("{}", za.get().iter().join(" "));
}

Test cases

Env	Name	Status	Elapsed	Memory
Rust	all_same_00	AC	39 ms	36 MB
Rust	all_same_01	AC	39 ms	37 MB
Rust	all_same_02	AC	40 ms	37 MB
Rust	all_same_03	AC	39 ms	37 MB
Rust	all_same_04	AC	39 ms	37 MB
Rust	binary_carry_00	AC	43 ms	37 MB
Rust	binary_carry_01	AC	41 ms	35 MB
Rust	example_00	AC	4 ms	2 MB
Rust	example_01	AC	4 ms	2 MB
Rust	example_02	AC	4 ms	2 MB
Rust	example_03	AC	4 ms	2 MB
Rust	fib_str_00	AC	41 ms	36 MB
Rust	fib_str_01	AC	31 ms	25 MB
Rust	fib_str_02	AC	30 ms	24 MB
Rust	fib_str_03	AC	28 ms	24 MB
Rust	fib_str_04	AC	41 ms	34 MB
Rust	hack606_00	AC	4 ms	2 MB
Rust	max_random_00	AC	32 ms	32 MB
Rust	max_random_01	AC	33 ms	32 MB
Rust	random_00	AC	26 ms	26 MB
Rust	random_01	AC	30 ms	31 MB
Rust	random_02	AC	8 ms	5 MB
Rust	random_03	AC	28 ms	29 MB
Rust	random_04	AC	21 ms	18 MB
Rust	random_05	AC	24 ms	22 MB
Rust	random_06	AC	30 ms	30 MB
Rust	random_07	AC	11 ms	8 MB
Rust	random_08	AC	20 ms	18 MB
Rust	random_09	AC	11 ms	8 MB

Back to top page