Function manacher

pub fn manacher<T: PartialEq>(s: &[T]) -> Vec<usize>

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

Time complexity $O(|s|)$