题目链接 题解 题目大意：求最小不重复相同子串。 考虑把两个字符串合并起来，求出sa，rk和Height数组。 我们可以从小到大枚举子串长度k，然后再枚举后缀。 具体来说，我们是根据子串字典序从小到大枚举后缀的 如果Height[i]不小于k（即第i-1个子串和第i个子串的最长公共前缀不小于k）， 并且如果此后缀的起始点在第一个字符串，cnt1++…