cp_library_rs::string::z

Function z_algorithm

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

文字列 s に対して，

z[i] := lcp(s, s[i..])

を満たす配列 z を求める．

  • 時間計算量: $O(|s|)$

参考: