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

• View this file on GitHub
• Last update: 2026-01-01 00:11:18+09:00
• Problem: https://judge.yosupo.jp/problem/enumerate_palindromes

Depends on

• Manacher (string/manacher/src/lib.rs)

Code

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

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

use manacher::manacher;

fn main() {
    input! {
        s: Chars,
    }
    let s = s.iter().intersperse(&'#').collect::<Vec<_>>();

    println!("{}", manacher(&s).iter().enumerate().map(|(i, &k)| k - ((i ^ k ^ 1) & 1)).join(" "));
}

Test cases

Env	Name	Status	Elapsed	Memory
Rust	all_same_00	AC	46 ms	28 MB
Rust	all_same_01	AC	44 ms	26 MB
Rust	all_same_02	AC	45 ms	28 MB
Rust	all_same_03	AC	45 ms	27 MB
Rust	all_same_04	AC	46 ms	27 MB
Rust	example_00	AC	6 ms	2 MB
Rust	example_01	AC	5 ms	2 MB
Rust	example_02	AC	5 ms	2 MB
Rust	example_03	AC	5 ms	2 MB
Rust	max_random_00	AC	35 ms	22 MB
Rust	max_random_01	AC	37 ms	22 MB
Rust	max_random_02	AC	36 ms	22 MB
Rust	max_random_03	AC	36 ms	22 MB
Rust	max_random_04	AC	37 ms	22 MB
Rust	random_00	AC	30 ms	17 MB
Rust	random_01	AC	35 ms	21 MB
Rust	random_02	AC	10 ms	4 MB
Rust	random_03	AC	33 ms	19 MB
Rust	random_04	AC	25 ms	13 MB
Rust	small_00	AC	6 ms	2 MB
Rust	small_01	AC	5 ms	2 MB
Rust	small_02	AC	5 ms	2 MB
Rust	small_03	AC	5 ms	2 MB
Rust	small_04	AC	5 ms	2 MB

Back to top page