/*DP

    我们可以知道，在每一个位置有三种状态，i表示a串下标，j表示b串下标。

    1、a[i]==b[i] --> dp[i][j]=dp[i-1][j-1]+1

    2、a[i]!=b[j]--> dp[i][j]=max(dp[i][j-1],dp[i-1][j]

    所以判断每个位置的状态，DP求解就可以了。

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

using namespace std;

string a,b;

int dp[][];

int main()

{

    cin>>a>>b;

    int la=a.length(),lb=b.length();

    for(int i=;i<=la;i++)    //从1开始，避免数组下标变负

    {

        for(int j=;j<=lb;j++)

        {

            if(a[i-]==b[j-]) dp[i][j]=dp[i-][j-]+;

            else dp[i][j]=max(dp[i][j-],dp[i-][j]);

        }

    }

    printf("%d",dp[la][lb]);

    return ;

}