def z_algo(p): n=len(p) Z=[0]*n Z[0]=n i=1 j=0 while i