要找最后一个出现的，这个逻辑没处理好
 

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

int main() {
    string s1, s2;
    while (cin >> s1 >> s2) {
        int len1 = s1.size();
        int len2 = s2.size();
        // dp[i][j] 表示以 s2[i-1] 和 s1[j-1] 结尾的最长公共子串长度
        vector<vector<int>> dp(len2 + 1, vector<int>(len1 + 1, 0));
        int best = 0;          // 最长公共子串长度
        int end_in_s1 = -1;    // 最长子串在 s1 中的结束位置（0‑based）

        for (int i = 1; i <= len2; ++i) {
            for (int j = 1; j <= len1; ++j) {
                if (s2[i - 1] == s1[j - 1]) {
                    dp[i][j] = dp[i - 1][j - 1] + 1;
                    if (dp[i][j] > best) {
                        best = dp[i][j];
                        end_in_s1 = j - 1;            // 记录在 s1 中的结束位置
                    } else if (dp[i][j] == best) {
                        // 长度相等时，取 s1 中更靠后的结束位置
                        if (j - 1 > end_in_s1) {
                            end_in_s1 = j - 1;
                        }
                    }
                } else {
                    dp[i][j] = 0;
                }
            }
        }

        // 输出长度
        cout << best << endl;

        // 输出子串（若长度为 0，则输出空行）
        if (best > 0) {
            // 根据结束位置和长度从 s1 中截取子串
            string sub = s1.substr(end_in_s1 - best + 1, best);
            cout << sub << endl;
        } else {
            cout << endl;   // 长度为 0 时输出空行
        }
    }
    return 0;
}