Introduction
String matching is a fundamental problem in computer science, where the goal is to find occurrences of a substring (pattern) within a larger string (text). This problem arises in many applications, including text editors, search engines,...