z 算法，也即擴展 KMP。z 函數與 \(\pi\) 函數區別在於，\(z[i]\) 表示的是以 \(i\) 為起始點與前綴匹配的最大長度，而 \(\pi[i]\) 則是以 \(i\) 為結尾。