Function manacher_even

Source
pub fn manacher_even<T: PartialEq>(s: &[T]) -> Vec<usize>
Expand description

sの各要素の間を中心とした偶数長の最長回文の長さを求める。

Time complexity $O(|s|)$