Plus longue sous-séquence commune

On vous donne deux séquences, a et b, de longueurs n et m respectivement. Votre objectif est de déterminer la longueur de la plus longue sous-séquence commune entre ces deux séquences.

Entrée

La première ligne de l’entrée contient deux entiers séparés par un espace, n et m (1 ≤ n, m ≤ 1000).

Sortie

Affichez un seul entier : la longueur de la plus longue sous-séquence commune aux séquences a et b.

Exemples

Entrée

Sortie

5 4 2 1 5 3 4 2 5 1 4

3

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue