摘要：
题目链接 题意:输入N(2 <= N <= 4000)个长度不超过200的字符串，输出字典序最小的最长公共连续子串; 思路:将所有的字符串中间加上分隔符，注:分隔符只需要和输入的字符不同，且各自不同即可，没有必要是最小的字符; 连接后缀数组求解出height之后二分长度，由于height是根据sa数 阅读全文
摘要：
题目链接 题意:给两个长度不超过1e5的字符串，问两个字符串的连续公共子串最大长度为多少? 思路:两个字符串连接之后直接后缀数组+LCP，在height中找出max同时满足一左一右即可； 阅读全文