Máxima subsequência comum
Problem
Dadas duas sequências, você precisa encontrar o comprimento de sua maior subsequência comum.
Entrada
A primeira linha da entrada contém o número N – o comprimento da primeira sequência (1 ≤ N ≤ 1000). A segunda linha contém os membros da primeira sequência (separados por um espaço) – inteiros não superiores a 10000 módulo.
A terceira linha contém o número M – o comprimento da segunda sequência (1 ≤ M ≤ 1000). A quarta linha contém os membros da segunda sequência (separados por um espaço) – inteiros não superiores a 10000 módulo.
Saída
Necessário para gerar um único número – comprimento a maior subsequência comum das duas sequências dadas, ou 0 se não houver tal subsequência.
| Entrada |
Saída |
|
3
1 2 3
3
2 3 1
|
2 |