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上二分，看下出现了多少次即

>>阅读原文<<