poj1458

//============================================================================
// Name        : 1458.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	string a, b;
	while (cin >> a >> b) {
		int m = a.length()+1;
		int n = b.length()+1;
		int res[m][n];
		for (int i=0;i<m;i++){
			res[i][0]=0;
		}
		for (int i=0;i<n;i++){
			res[0][i]=0;
		}
		for (int i=1;i<m;i++)
			for (int j=1;j<n;j++){
				if (a[i-1]==b[j-1]){
					res[i][j]= res[i-1][j-1]+1;
				}else{
					res[i][j]= max(res[i-1][j],res[i][j-1]);
				}
			}
		cout <<res[m-1][n-1]<<endl;
	}
	return 0;
}