Plus grande sous-séquence commune
Problem
Étant donné deux séquences, vous devez trouver la longueur de leur plus longue sous-séquence commune.
Entrée
La première ligne de l'entrée contient le nombre N – la longueur de la première séquence (1 ≤ N ≤ 1000). La deuxième ligne contient les membres de la première séquence (séparés par un espace) – entiers n'excédant pas 10000 modulo.
La troisième ligne contient le nombre M – la longueur de la seconde séquence (1 ≤ M ≤ 1000). La quatrième ligne contient les membres de la deuxième séquence (séparés par un espace) – entiers n'excédant pas 10000 modulo.
Sortie
Requis pour générer un seul numéro – longueur la plus grande sous-séquence commune des deux séquences données, ou 0 s'il n'y a pas une telle sous-séquence.
| Entrée |
Sortie |
3
1 2 3
3
2 3 1
2 |