KMP (Knuth-Morris-Pratt): Tìm kiếm chuỗi tối ưu
Giải quyết bài toán tìm kiếm chuỗi con bằng bảng tiền tố để đạt độ phức tạp O(n+m).
1
phút đọc
ThẻKmp
Các bài viết về Kmp trên tuantq.online.