Đối sánh chuỗi KMP

Các anh chị cho em hỏi cách lập bảng NEXT cho thuật toán KMP ạ. Ví dụ : chuỗi P = 10100 có bảng giá trị NEXT với thuật toán MP = -1,0,0,1,2. Vậy làm sao để tạo bảng NEXT cho trường hợp KMP của nó ạ ? em xin cảm ơn.

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?