Xây SAM cho \(A\). Duyệt \(B\) trên SAM: với mỗi ký tự, nếu có cạnh thì đi tiếp (tăng độ dài), nếu không thì nhảy suffix link. Ghi nhận độ dài lớn nhất đạt được.

Độ phức tạp: O(|A| + |B|).

Hướng dẫn giải

Sử dụng thuật toán phù hợp để giải quyết bài toán.

Mã nguồn C++

// Giải thuật sa cho bài toán sa-lcs\n#include <bits/stdc++.h>
using namespace std;

int main() {
    // Doc du lieu dau vao
    ios::sync_with_stdio(0); cin.tie(0);
    // TODO: implement solution
    cout << "\n";
    return 0;
}