String matching is a fundamental problem in computer science that consists of finding the occurrence of a pattern within a larger text. This problem appears in many real-world applications such as ...