Pic

摘要： 转自：http://blog.csdn.net/aozil_yang/article/details/77929216题意：告诉你一个字符串和k ， 求这个字符串中有多少不同的子串恰好出现了k 次。思路：后缀数组。我们先考虑至少出现k 次的子串， 所以我们枚举排好序的后缀i (sa[i]) 。k段k 段的枚举。假设当前枚举的是 sa[i]~sa[i + k -1]那么假设这一段的最长公共前缀 是... 阅读全文