loj 6031. 「雅禮集訓 2017 Day1」字符串

題意： 題解： 因爲保證 q k < 1 0 5 qk<10^5 qk<105，所以對於q<k，即 q < 300 q<300 q<300的點，直接sam+倍增 O ( m q l o g n ) O(mqlogn) O(mqlogn) 然後就有90分了 對於 k < 300 k<300 k<300，暴力枚舉每個子串，然後在vector上二分，看下出現了多少次即

>>阅读原文<<