Z 函式（擴充套件KMP）

借了這位的圖。

簡介

定義一個長度為 \(n\) 的字串 \(s\)，定義 \(z_i\) 表示 \(s\) 和 \(s[i,n]\) 的 \(lcp\)（最長公共字首），稱 \(z\) 為 \(s\) 的 \(Z\) 函式。

樸素演算法

暴力列舉，時間複雜度：\(O(n^2)\)