m0_63851154的博客

题解：从长到短枚举每一个单词的前缀，和前面的所有单词匹配。*必须和前面所有单词匹配，不能只和前一个单词匹配。

将 height [ i ]分为连续的组，如果有连续的一段 height≥mid ，且 max(sai)−min(sai)>mid。后缀数组计算时cnt[a[i]]计数，而差值a[i]可能为负数如 1-88，在此给每一个a[i]+90。注意：*1.由于字符串长度最大1e6，会爆ll，所以存储每一位的数字然后输出。可转化为不同后缀的最长公共前缀，且不同后缀的公共前缀不重叠。转调后仍相同则差值相同，此时只需找不重叠的最长公共子串。说明存在长度为 mid且不重叠的重复子串。题解：找到最大的n-k位数。