LONGCS

SP10570 LONGCS - Longest Common Substring 更好的阅读体验 提供一个后缀数组解法。 多字符串，中间加分隔符然后后缀排序求出 \(sa\) 和 \(height\)。把每个字符串对应的位置染上颜色，问题变为寻找 \(i,j\) 使得区间 \([i,j]\) 包含 ......