def z_algo(s): n=len(s) A=[0]*n j=c=0 for i in range(1,n): if i+A[i-c]