Búsqueda de patrón KMP

Implementa el algoritmo de Knuth-Morris-Pratt (KMP) para encontrar todas las posiciones donde un patrón aparece dentro de un texto.

Devuelve un array con los índices de inicio (base 0) de cada ocurrencia. Las ocurrencias pueden solaparse.

Cómo funciona KMP

1. Construye la tabla de fallos (failure function) a partir del patrón. Esta tabla indica cuántos caracteres del patrón pueden reutilizarse al encontrar una falla.
2. Recorre el texto usando la tabla para evitar retroceder, logrando O(n + m) en lugar de O(n × m).

Ejemplos

kmpSearch("abcabcabc", "abc")  // [0, 3, 6]
kmpSearch("hello", "ll")       // [2]
kmpSearch("aaaaaa", "aa")      // [0, 1, 2, 3, 4]
kmpSearch("abcdef", "xyz")     // []
kmpSearch("aaaa", "a")         // [0, 1, 2, 3]

Restricciones

• 0 <= text.length <= 10_000
• 1 <= pattern.length <= 1000
• Si el texto está vacío, retorna [].
• Ambas cadenas contienen solo caracteres ASCII imprimibles.