rqnoj-164

#include<iostream>#include<cstring>#include<fstream>using namespace std;int f[1002][1002];char a[1002],b[1002];int main(){    //fstream cin("d:\\test.txt");    int i,j,sa,sb,maxn=0,x=0;    string s;    cin>>s;    for(i=0;i<s.size();++i)        a[i+1]=s[i];    sa=s.size();    cin>>s;    for(i=0;i<s.size();++i)        b[i+1]=s[i];    sb=s.size();    for(i=1;i<=sa;++i)        for(j=1;j<=sb;++j)            if(a[i]==b[j])            {                f[i][j]=f[i-1][j-1]+1;                if(f[i][j]>maxn)                {                    maxn=f[i][j];                    x=i;                }            }    for(i=x-maxn+1;i<=x;++i)        cout<<a[i];    cout<<endl;    return 0;}