http://acm.

#include <iostream>
#include <string>
int maxa[1000];
using namespace std;
void solve()
{
    string a,b;
    cin>>a>>b;
    int lena=a.size(),lenb=b.size(),cnt=0,ans=0,i,j,tmp;
    for (i=0;i<lena;i++)
    {
        tmp =0;
        for (j=0;j<lenb;j++)
        {
            if (a[i] == b[j])
            {
                if (tmp <maxa[j])
                    tmp = maxa[j];
            }
        }
        maxa[i]=tmp+1;
        cout<<maxa[i]<<endl;
    }
    int max=0;
    for(i=0;i<lena;i++)
        if (max<maxa[i])
            max=maxa[i];
        cout<<max<<endl;
}
int main()
{
    int n;
    cin>>n;
    while (n--)
        solve();
    return 0;
}

[ 本帖最后由 love24114 于 2012-2-5 19:21 编辑 ]