verification/aizu-online-judge/alds1_14_b_kmp/src/main.rs

• View this file on GitHub
• Last update: 2025-12-31 23:53:43+09:00
• Problem: https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_14_B

Depends on

• Knuth-Morris-Pratt algorithm (string/knuth-morris-pratt/src/lib.rs)

Code

// verification-helper: PROBLEM https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_14_B

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

use knuth_morris_pratt::kmp;

fn main() {
    input! {
        t: Chars,
        p: Chars,
    }
    for i in kmp(&t, &p) {
        println!("{}", i);
    }
}

Test cases

Env	Name	Status	Elapsed	Memory
Rust	00_sample_00.in	AC	5 ms	2 MB
Rust	01_small_00.in	AC	4 ms	2 MB
Rust	01_small_01.in	AC	4 ms	2 MB
Rust	01_small_02.in	AC	4 ms	2 MB
Rust	01_small_03.in	AC	4 ms	2 MB
Rust	02_rand_00.in	AC	4 ms	2 MB
Rust	02_rand_01.in	AC	4 ms	2 MB
Rust	02_rand_02.in	AC	4 ms	2 MB
Rust	02_rand_03.in	AC	4 ms	2 MB
Rust	02_rand_04.in	AC	4 ms	2 MB
Rust	02_rand_05.in	AC	4 ms	2 MB
Rust	02_rand_06.in	AC	4 ms	2 MB
Rust	02_rand_07.in	AC	5 ms	2 MB
Rust	03_large_00.in	AC	4 ms	2 MB
Rust	03_large_01.in	AC	4 ms	2 MB
Rust	03_large_02.in	AC	5 ms	2 MB
Rust	03_large_03.in	AC	5 ms	2 MB
Rust	03_large_04.in	AC	13 ms	7 MB
Rust	03_large_05.in	AC	13 ms	7 MB
Rust	03_large_06.in	AC	13 ms	7 MB
Rust	03_large_07.in	AC	11 ms	7 MB
Rust	03_large_08.in	AC	14 ms	7 MB
Rust	03_large_09.in	AC	11 ms	7 MB
Rust	04_embedded_00.in	AC	15 ms	7 MB
Rust	04_embedded_01.in	AC	15 ms	7 MB
Rust	04_embedded_02.in	AC	12 ms	7 MB
Rust	04_embedded_03.in	AC	12 ms	7 MB
Rust	04_embedded_04.in	AC	12 ms	7 MB
Rust	04_embedded_05.in	AC	11 ms	7 MB
Rust	05_corner_00.in	AC	4 ms	2 MB
Rust	05_corner_01.in	AC	4 ms	2 MB
Rust	05_corner_02.in	AC	4 ms	2 MB
Rust	05_corner_03.in	AC	956 ms	14 MB
Rust	05_corner_04.in	AC	948 ms	14 MB
Rust	05_corner_05.in	AC	14 ms	7 MB
Rust	05_corner_06.in	AC	11 ms	7 MB

Back to top page