两个字符串的最长公共子串 (动态规划 + 记录起始位置)

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

int main(int argc, char** argv) {
    string t, a, b;
    cin >> t;
    // 输入字符串形为 "abcd;bcde", 以";"作为两个字符串的分隔, a,b两个字符串并不包含";"
    int idx = t.find_first_of(';');
    a = t.substr(0, idx);
    b = t.substr(idx+1);
    int sizeA = a.size(), sizeB = b.size();
    vector<vector<int>> dp(sizeA + 1, vector<int>(sizeB + 1, 0));
    // dp[i][j] 表示a字符串的前i个字符与b字符串的前j个字符的最长公共子串的长度
    int maxLen = 0, startPos = 0;
    // maxLen 记录两个字符串的最长公共子串的长度, startPos 记录最长公共子串在b字符串中的起始位置

    for(int i = 1; i <= sizeA; ++i) {
        string temp;
        for(int j = 1; j <= sizeB; ++j) {
            if(a[i-1] == b[j-1]) {
                dp[i][j] = dp[i-1][j-1] + 1;
                if(dp[i][j] > maxLen) {
                    maxLen = dp[i][j];
                    startPos = j - maxLen;
                }
            }
        }
    }
    cout << maxLen << ' ' << b.substr(startPos, maxLen) << endl;
    return 0;
}