Tài nguyên tốt nhất cho tìm kiếm chuỗi hoặc bài tập khớp mẫu

Tôi muốn phần nào giỏi tìm kiếm chuỗi và khớp mẫu, bạn có thể chỉ cho tôi một số tài nguyên trực tuyến tốt không? Vấn đề tập thể dục sẽ là tuyệt vời. Cảm ơn.

Bạn đã quen thuộc với các thuật toán chính trong khu vực? Bạn có quen thuộc với trang web này một danh sách lớn các tài liệu tham khảo được duy trì tốt trong kết hợp mẫu không?

Tôi không thấy làm thế nào người ta có thể đưa ra một danh sách được thực hiện để khớp chuỗi, ngoại trừ "thực hiện tất cả các phương pháp chính và kiểm tra chúng trên nhiều dữ liệu". Và dữ liệu thực sự dễ dàng xuất hiện: bạn có thể lấy bất kỳ tệp văn bản nào và nó sẽ làm được (bạn có thể tạo một ví dụ tích cực bằng cách tìm đến một vị trí ngẫu nhiên trong tệp văn bản và nhận n ký tự, và đối với một ví dụ phủ định, bất kỳ chuỗi ngẫu nhiên nào cũng sẽ làm).

Tôi đã đọc các phương pháp KMP , Boyer-Moore , automata và thuật toán ngây thơ và thực hiện chúng, sau đó suy nghĩ về vấn đề cố gắng làm cho thuật toán của bạn nhanh hơn.

Có một tài liệu khổng lồ trong khu vực, tất nhiên, và liên kết đầu tiên tôi đăng có thể điều khiển bạn theo hướng đó.