O problema maior subsequência comum (LCS) é o problema de encontrar o maior subsequência comum a todas as sequências em um conjunto de sequências (frequentemente apenas duas sequências).
Arquivo recebe o número de teste que será realizados e a entradas formatado, ou com um espaço entre as sequências ou uma em cada linha.
11
AGHFP
KFHAP
ABCD
EFGH
ABCD
ACDH
ABC
DCBD
AIGHAIOFNLAFHAIOGNAOFJNA
AIFHIAONGBGHABFONAF
GUIHIANVHOGI
FUHOTNEIJNGOFGNV
ABCD
GMFABCHFD
CNAJEURO
GLMTUEMF
AJNJKDBDIONOCJNDIKNJEJONF
AOFNJKLKNKLBOJNCDIOIBOGEFIKNGO
NVHBEYFONFJKNV
JUFBNIBVUIBFV
AAJE
AAJE