HDU 6194 後綴數組

題意：求出現恰好 k次的子串（可以重疊）的個數； 分析： 剛開始想到了是後綴數組，但是有什麼性質，具體怎麼做的沒有想到。回到主題來： 連續 k 次，說明這 k 個後綴排序後在一起，每次枚舉 長度的爲 k 的區間，用RMQ算出最長公共前綴長度，這裏就有 len 個子串是 符合滿足 k 次的，但是又有可能過短而不止出現了 k次，那麼有多少呢？ 那麼就是 a 不屬於，len - height[j+1]，

>>阅读原文<<