摘要： 题意：求出现恰好 k次的子串（可以重叠）的个数； 分析： 刚开始想到了是后缀数组，但是有什么性质，具体怎么做的没有想到。回到主题来： 连续 k 次，说明这 k 个后缀排序后在一起，每次枚举 长度的为 k 的区间，用RMQ算出最长公共前缀长度，这里就有 len 个子串是 符合满足 k 次的，但是又有可 阅读全文