abcfbc abfcab
programming contest 
abcd mnp

4
2
0

#include <iostream>
using namespace std;

int main()

{
    string a,b;

    int i,j;

    int c[500][500],al,bl;

    while(cin>>a>>b)

    {
        al = a.length();
        bl = b.length();

        for(i = 0; i < al ; i++)
        c[i][0] = 0;

        for(i = 0; i < bl ; i++)
        c[0][i] = 0;

        for(i = 0;i < al; i++)

        for(j = 0;j < bl; j++)

        {

            if(a[i]==b[j])c[i+1][j+1] = c[i][j]+1;

            else

            {
               c[i+1][j+1] = (c[i][j+1]>=c[i+1][j]?c[i][j+1]:c[i+1][j]);

            }

        }
        cout<<c[i][j]<<endl;

    }

}