✨ Trên hành trình nâng cấp và hoàn thiện thư viện VNOI Wiki, tiếp nối bài viết về Trie trong chủ đề xử lý xâu tuần trước, hôm nay VNOI Wiki Project sẽ đem đến cho các bạn một bài viết về thuật toán KMP.

👉 Thuật toán Knuth-Morris-Pratt (KMP) là một thuật toán có độ phức tạp O(n + m) được sử dụng rộng rãi trong các ứng dụng cần giải quyết bài toán so khớp chuỗi, như xử lý ngôn ngữ tự nhiên, công nghệ thông tin, tin học đám mây và nhiều lĩnh vực khác. Để tìm hiểu sâu hơn về thuật toán này, cùng tới với bài viết trên VNOI Wiki nhé!

📌 Link bài viết: KMP

✍️ Biên soạn: Trịnh Quang Anh - University of Melbourne

✅ Reviewer:

• Hoàng Xuân Nhật - Đại học Khoa học Tự nhiên - ĐHQG-HCM
• Hồ Ngọc Vĩnh Phát - Đại học Khoa học Tự nhiên - ĐHQG-HCM
• Cao Thanh Hậu - Đại học Khoa học Tự nhiên - ĐHQG-HCM
• Lê Minh Hoàng - Đại học Khoa học Tự nhiên - ĐHQG-HCM
• Ngô Nhật Quang - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN

❤️ Cảm ơn các bạn TNV & admin VNOI đã biên soạn bài viết này. Cũng thông qua bài viết, chúng mình hi vọng các bạn có thể hiểu và vận dụng thành thạo thuật toán KMP. Chúc các bạn học tập hiệu quả!