Z-function

A string matching algorithm. The Z-algorithm generates the function z from a string s, where z(i) is the length of the longest prefix of s that starts at i. z[0] is set to 0.

Sources:

• https://cp-algorithms.com/string/z-function.html