Z Algorithm

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

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×