最长公共子序列解法（dp）

题目描述
给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。
输入描述:
输入包括两行，第一行代表字符串srr1，第二行代表字符串str2。\left( 1\leq length(str1),length(str2) \leq 5000 \right)(1≤length(str1),length(str2)≤5000)
输出描述:
输出包括一行，代表最长公共子串。
示例1
输入
复制
1AB2345CD
12345EF
输出
复制
2345
备注:
时间复杂度O(n^{2})O(n
2
)，额外空间复杂度O(1)O(1)。（n可以为其中任意一个字符串长度）

#include<iostream>
#include <bits/stdc++.h>
#include<vector>
using namespace std;

int main(void) {
    string s1,s2; cin>> s1>>s2;
    int n=s1.size(),m = s2.size();
    int dp[n][m];
    //dp[i,j] = 
    dp[0][0] = s1[0] == s2[0];
    for (int i=1;i<n;++i) dp[i][0] = s1[i] == s2[0];
    for (int i=1;i<m;++i) dp[0][i] = s1[0] == s2[i];
    int len=0,end = 0;
    for (int i=1;i<n;++i) {
        for (int j=1;j<m;++j) {
            if(s1[i] == s2[j]) {
                dp[i][j] = dp[i-1][j-1] + 1;
            }else {
                dp[i][j] = 0;
            }
            if(dp[i][j]>len) {
                len = dp[i][j],end = i;
            }
        }
    }
    if (len == 0) {
        cout<< "-1"<<endl;
    }else{
        cout<< s1.substr(end - len +1,len)<<endl;
    }
    
}