摘要：题目链接 题解：首先，由于可以变调，我们把字符串每个字符变成相邻两个字符的差。然后跑后缀自动机，得到sa，rnk和height。二分答案k，k表示原字符串的某个不重复公共子串的长度，就变成了判定问题。把所有排名相邻且height>=k-1的字符串分为一组，然后如果这组... 阅读全文