Tenemos dos cuerdasa yb respectivamente. El largo dea es mayor o igual ab. Tenemos que encontrar la subcadena común más larga. Si hay varias respuestas, entonces tenemos que generar la subcadena que viene antes enb (antes como en cuyo índice inicial es el primero).

Nota: la longitud dea yb puede ser hasta 106.

Traté de encontrar la subcadena común más larga usando la matriz de sufijos (ordenando los sufijos usando quicksort). Para el caso en que hay más de una respuesta, intenté insertar todas las subcadenas comunes en una pila que son iguales a la longitud de la subcadena común más larga.

Quería saber, ¿hay alguna forma más rápida de hacerlo?