【SP1811】 LCS - Longest Common Substring（SAM）

传送门

洛谷

Solution

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

代码实现

代码戳这里