摘要：原题链接 题意： 求两个字符串的最长公共子串的长度。 思路： 利用后缀数组中 height[] 的意义，将两个字符串拼接为一个字符串，中间插入特殊符号；然后求得来自两个不同串的后缀的最长公共前缀即可。 阅读全文