pub fn manacher_even<T: PartialEq>(s: &[T]) -> Vec<usize>
sの各要素の間を中心とした偶数長の最長回文の長さを求める。
s
Time complexity $O(|s|)$