HDU 6194 后缀数组

题意：求出现恰好 k次的子串（可以重叠）的个数； 分析： 刚开始想到了是后缀数组，但是有什么性质，具体怎么做的没有想到。回到主题来： 连续 k 次，说明这 k 个后缀排序后在一起，每次枚举 长度的为 k 的区间，用RMQ算出最长公共前缀长度，这里就有 len 个子串是 符合满足 k 次的，但是又有可能过短而不止出现了 k次，那么有多少呢？ 那么就是 a 不属于，len - height[j+1]，

>>阅读原文<<