【SP1811】 LCS - Longest Common Substring(SAM)

传送门

洛谷

Solution

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

代码实现

代码戳这里

posted @ 2019-03-27 00:21  QwQGJH  阅读(125)  评论(0编辑  收藏  举报