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