¿Por qué el retroceso i del algoritmo no KMP es i-j+2? Primero: descomponemos i-j+2 en (i -j +1) + 1,
i ¿Qué significa -j+1? En representación de la cadena principal, los caracteres i-j+1 han coincidido antes de la posición i (es decir, la longitud de la subcadena más larga que cumple las condiciones hasta ahora). Sin embargo, ahora que el carácter i-ésimo no puede coincidir, Es natural retroceder, luego retroceder i -j + 1 caracteres, lo que equivale a regresar al punto de inicio de esta coincidencia, y luego agregamos + 1 para comenzar la siguiente coincidencia (Tonterías: si no lo haces + 1. , comenzará a hacer coincidir, ¿no es solo repetir el último proceso de coincidencia? Jaja). Este retroceso también determina la ineficiencia de este algoritmo, lo que conducirá al algoritmo KMP más adelante en el curso.