Function zalgo

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

Z algorithm

$k \in [1, n]$について、 $s = s_1 s_2 \ldots s_n$と$s$の$k$文字目以降$s_k s_{k+1} \ldots s_n$の最長共通接頭辞の長さを求める。