Compute the Z-Array

For a string s, z[i] is the length of the longest common prefix of s and the suffix starting at i, with z[0] defined as the length of s. Print the Z-array in O(n).

1 <= |s| <= 10^5 Lowercase letters