sigongzi

摘要： 题解 用所有的方案减去有界的方案 我们规定两个前缀后缀相同时长度最短的，设长度为l，因为长度最短所以他们也是无界单词，可以递推 $f[i] = \sum_{j = 1}^{\lfloor \frac{i}{2} \rfloor} f[j] 2^{i 2 j}$ 计算第k大的时候同理，只需要先对枚举的 阅读全文