POJ2774 Long Long Message (后缀数组）

求两个串的最长公共子串

---

题目链接

题解

• 考虑后缀数组的 $height$ 数组
• 两个字符串的最长公共子串肯定是 $height$ 中的一个
• 找出最大 $height[i]$ 并且 $i$ 和 $i-1$ 分别属于两个字符串即可