【SP1811】 LCS

传送门

洛谷

Solution

考虑他要求的是最长公共子串对吧，那么我们对于一个串建后缀自动机，另一个串在后缀自动机上面跑就是了。
复杂度(O(n+m))的，很棒！

代码实现

代码戳这里