本文由 同步，最新版本请查看原文：
POJ 3415 Common Substrings 公共子串：统计A和B长度不小于K的公共子串个数。4.7华丽地处理字符串 后缀数组 将A和B拼接后，累计分属两者的后缀对应的LCP-K+1即为答案，但穷举不是个好主意。如果能快速求出任意两个后缀的最长公共前缀的话，利用类似尺取法的技巧就可以在线性时间统计一段区间了。而任意两个后缀的最长公共前缀为该区间的LCP值的最小值。在扫描一段LCA>=K的区域中，如果使用单调栈维护LCP，维护栈顶使LCP最小，就可以快速得到任意爬取... 继续阅读： »
原文链接：
感谢阅读本文，欢迎 或访问获取更多内容