题解 | #公共子串计算#

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    string s1,s2;
    cin >> s1 >> s2;
    int n1=s1.size();
    int n2=s2.size();
    vector<vector<int>> dp(n1+1,vector<int>(n2+1,0));
  //dp数组的意义：
  //dp[i][j]为：以s1[i]为结尾的s1子串与以s2[j]为结尾的s2子串的最长公共子串长度。
    int result=0;
    for(int i=1;i<=n1;++i){
        for(int j=1;j<=n2;++j){
            if(s1[i-1]==s2[j-1]){
                dp[i][j]=1+dp[i-1][j-1];
            }
            result=max(result,dp[i][j]);
        }
    }
    cout <<result;

}
// 64 位输出请用 printf("%lld")