裸的lcs

最长公共子串，裸的复杂度N^2

#include<bits/stdc++.h>
using namespace std;
int dp[][];
int main()
{
    char a[];
    char b[];
    scanf("%s%s",a,b);
 
    memset(dp,,sizeof(dp));
    int lena=strlen(a);
    int lenb=strlen(b);
    dp[][]=;
    for(int i=;i<=lena;i++)
    {
        for(int j=;j<=lenb;j++)
        {
 
            if(a[i-]==b[j-])
            {
                dp[i][j]=max(dp[i-][j-],dp[i][j])+;
            }
            else dp[i][j]=max(dp[i-][j],dp[i][j-]);
        }
    }
    int ans=;
    for(int i=;i<=lena;i++)
        for(int j=;j<=lenb;j++)
            ans=max(ans,dp[i][j]);
    cout<<ans<<endl;
    return ;
}