摘要：题意： 给你一个长度为n的01串，问你这个串的所有子串中，出现次数大于1的子串的出现次数，最后按照字典序输出。 分析： 对于这个题目，我们显然可以用两种处理后缀的数据结构进行处理。 1：后缀自动机： 个人觉得在这个题中，用后缀自动机去解决会相对来说比较好理解。 我们知道，在后缀自动机上的结点状态$s 阅读全文

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