[xxas101题解] 最长公共子串

http://192.168.25.226/problem/xxjs101

 

 

 

 

 

 

 

 

 

#include<cstdio>
#include<iostream>
using namespace std;
int max1,a[100],b[100],f[100][100];
int main()
{   int X,Y;
    cin>>X>>Y;
    for(int i=1;i<=X;i++) cin>>a[i];
    for(int j=1;j<=Y;j++) cin>>b[j];
    
    for(int i=1;i<=X;i++)
       for(int j=1;j<=Y;j++)
          if(a[i]==b[j]) f[i][j]=f[i-1][j-1]+1;
          else f[i][j]=0;
    
    for(int i=1;i<=X;i++)
       for(int j=1;j<=Y;j++)
          if(max1<f[i][j]) max1=f[i][j];
    cout<<max1;
    
    return 0; 
    
          
}