Function manacher_odd

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

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

Time complexity $O(|s|)$