nam157

def _computeLPSArray(pat):
	M = len(pat)
	lps = [0] * M
	border = 0
	for i in range(1,M):
		#Kiểm tra ký tự hiện tại pat[i]
		#so sánh nó với ký tự sau khi đường viên hiện tại kết thúc
		while border > 0 and (pat[i] != pat[border]):
			#Lấy đường viền hiện tại dài nhất của đường u hiện tại
			border = lps[border - 1]