LA SECUENCIA DE DERECK

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
179
Resuelto:
151

Descripción

Dereck es un joven como tú, él tiene una afición por las secuencias y el método que emplea no es eficiente, él necesita de tu ayuda para terminar su tarea y jugar Fortnite, ¡Ayúdalo! es por una buena causa. Dado dos secuencias de caracteres, imprimir la subsecuencia común más larga de ambas secuencias. Por ejemplo, la subsecuencia común más larga de las siguientes dos secuencias 'abcdgh' y 'aedfhr' es 'adh', que es de tamaño 3.

Entrada

La primera línea contiene un valor K, que representa el número de casos de prueba. Por cada caso de prueba hay un par de líneas. En la primera línea esta la primera cadena y en la segunda línea estará la segunda cadena. Cada cadena está en una línea separada y consta de un máximo de 1,000 caracteres.

Salida

Para cada par subsiguiente de líneas de entrada, genera una línea que contenga un número entero que satisfaga lo descrito anteriormente.

Ejemplo Entrada

Copy icon
3
bcacbcabbaccbab
bccabccbbabacbc
a1b2c3d4e
zz1yy2xx3ww4vv
abcdgh
aedfhr

Ejemplo Salida

Copy icon
11
4
3

Ayuda