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.
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.