ChenJr

摘要： "传送门" 题意： 给你一个字符串$str$，问出现次数为$k$的最长的子串的长度。 分析： 首先我们先将字符串$str$的所有后缀进行排序，并求出他们两两的$height$数组。 根据$height$数组的含义，$height[i]=lcp(i,i 1)$，我们知道，倘若存在一个子串出现了k次，那 阅读全文