pub fn manacher<T: PartialEq>(s: &[T]) -> Vec<usize>Expand description
manacher_oddとmanacher_evenの結果を回文の中心位置の順に並べたものを返す。
Time complexity $O(|s|)$
pub fn manacher<T: PartialEq>(s: &[T]) -> Vec<usize>manacher_oddとmanacher_evenの結果を回文の中心位置の順に並べたものを返す。
Time complexity $O(|s|)$