Nós temos duas cordasa eb respectivamente. O comprimento doa é maior que ou igual ab. Temos que descobrir a substring comum mais longa. Se houver várias respostas, precisamos gerar a substring que vem no iníciob (anteriormente como em cujo índice inicial vem primeiro).

Nota: O comprimento dea eb pode ter até 106.

Tentei encontrar a substring comum mais longa usando a matriz de sufixos (classificando os sufixos usando o quicksort). Para o caso em que há mais de uma resposta, tentei empurrar todas as substrings comuns em uma pilha iguais ao comprimento da substring comum mais longa.

Eu queria saber se existe alguma maneira mais rápida de fazer isso?