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ẻString
Các bài viết về String trên tuantq.online.