Mayor subsecuencia común
Problem
Dadas dos secuencias, necesitas encontrar la longitud de su subsecuencia común más larga.
Entrada
La primera línea de la entrada contiene el número N – la longitud de la primera secuencia (1 ≤ N ≤ 1000). La segunda línea contiene los miembros de la primera secuencia (separados por un espacio) – números enteros que no excedan el módulo 10000.
La tercera línea contiene el número M – la longitud de la segunda secuencia (1 ≤ M ≤ 1000). La cuarta línea contiene los miembros de la segunda secuencia (separados por un espacio) – números enteros que no excedan el módulo 10000.
Salida
Requerido para generar un solo número – longitud la mayor subsecuencia común de las dos secuencias dadas, o 0 si no existe tal subsecuencia.
| Entrada |
Salida |
|
3
1 2 3
3
2 3 1
|
2 |