传送门
Solution
考虑他要求的是最长公共子串对吧，那么我们对于一个串建后缀自动机，另一个串在后缀自动机上面跑就是了。
复杂度\(O(n+m)\)的，很棒！
相关文章
- SPOJ 1811 LCS - Longest Common Substring
- 后缀数组：HDU1043 Longest Common Substring
- UVA 10405 Longest Common Subsequence (dp + LCS)
- LCS（Longest Common Subsequence 最长公共子序列）
- LCS修改版（Longest Common Subsequence 最长公共子序列）
- 最长公共子串(LCS：Longest Common Substring)
- lintcode 77.Longest Common Subsequence(最长公共子序列)、79. Longest Common Substring(最长公共子串)
- SPOJ 1811 Longest Common Substring 后缀自动机
- LCS2 - Longest Common Substring II(spoj1812)(sam(后缀自动机)+多串LCS)
- 【非原创】最长公共子串 (Longest Common Substring) 与 最长公共子序列 (Longest Common Subsequence )