Chuyển tới nội dung chính

1 tài liệu đã gắn thẻ được gắn thẻ "tim-chuoi-con"

Xem tất cả thẻ

Tìm chuỗi con (KMP, Rabin-Karp)

So khớp mẫu trong văn bản — từ cách ngây thơ O(nm) tới KMP với mảng prefix-function O(n+m) và Rabin-Karp với rolling hash.