Tham khảo tài liệu 'knuth-morris-pratt', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | UNIVERSITY Knuth-Morris-Pratt Ví dụ T abcabcabcaababcba P abcabca P abcabca P abcabca P abcabca P abcabca P abcabca P abcabca P abcabca PI 1 0 PI 2 0 PI 3 0 PI 4 1 PI 5 2 PI 6 3 PI 7 4 UNIVERSITY Knuth-Morris-Pratt q 0 T abcabcabcaababcba P abcabca i 1 P 0 1 T 1 q q 1 i 2 P 1 1 T 2 q q 2 i 3 P 2 1 T 3 q q 3 i 4 P 3 1 T 4 q q 4 i 5 P 4 1 T 5 q q 5 i 6 P 5 1 T 6 q q 6 i 7 P 6 1 T 7 q q 7 Xuất s 1 UNIVERSITY Knuth-Morris-Pratt q PI 7 4 - P abcabca T abcabcabcaababcba i 8 P 4 1 T 8 q q 5 i 9 P 5 1 T 9 q q 6 i 10 P 6 1 T 10 q q 7 Xuất s 4 q PI 7 4 - P abcabca T abcabcabcaababcba i 11 P 4 1 T 11 q PI 4 1 P abcabca P 1 1 T 11 q PI 1 0 P abcabca P 0 1 T 11 q 0 1
