1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<algorithm>
 6 #include<map>
 7 #include<set>
 8 #include<vector>
 9 using namespace std;
10 #define ll long long
11 const int maxn=1e3+5;
12 //最长公共子序列
13 char a[maxn];
14 char b[maxn];
15 int dp[maxn][maxn];
16 int main()
17 {
18     ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
19     while(scanf("%s%s",a,b)!=EOF)
20     {
21         int a_len=strlen(a);
22         int b_len=strlen(b);
23         memset(dp,0,sizeof(dp));
24         for(int i=0;i<a_len;i++)
25         {
26             for(int j=0;j<b_len;j++)
27             {
28                 if(a[i]==b[j])
29                     dp[i+1][j+1]=dp[i][j]+1;
30                 else
31                     dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]);
32             }
33         }
34         cout<<dp[a_len][b_len]<<endl;
35     }
36     return 0;
37 }