Boa noite, professor.
Estava vendo o código da função gcs e acredito que ele possua um erro: em casos em que a maior sequência comum contém o último caracter de pelo menos uma das frases, o programa não o inclui quando retorna a maior sequência. Acredito que isso possa ser corrigido somando 1 na range de "i" e de "k", visto que a função range não inclui o stop.