Se suelen emplear las letras m y n para referirnos a la longitud de un patrón y a la longitud del texto respectivamente.[1][2] También llamados por su denominación en inglés Single string Matching.En este tipo de algoritmos sólo se busca una subcadena a la que llamamos patrón, es decir el objetivo es encontrar todas las ocurrencias del patrón p dentro del texto.Este tipo de algoritmos se suelen agrupar en alguno de los siguientes tipos[1] También llamados por su denominación en inglés Multiple String Matching.La solución que se suele adoptar es la extensión de los esquemas anteriores para el caso múltiple.
