摘要： 题意：给定一个字符串，问你它有多少个子串恰好出现 k 次。 析：后缀数组，先把height 数组处理出来，然后每次取 k 个进行分析，假设取的是 i ~ i+k-1，那么就有重复的，一个是 i-1 ~ i+k-1，另一个是 i ~ i+k，但是这样就删多了，再加上 i - 1 ~ i+k，这样就OK 阅读全文