【LOJ】#2078. 「JSOI2016」无界单词
### 题解 用所有的方案减去有界的方案 我们规定两个前缀后缀相同时长度最短的，设长度为l，因为长度最短所以他们也是无界单词，可以递推 $f[i] = \sum_{j = 1}^{\lfloor \frac{i}{2} \rfloor} f[j] * 2^{i - 2 * j}$ 计算第k大的时候同理，只需要先对枚举的前缀求一遍next数组，更新f值，然后再统计的时候特判一下后缀需要占用一部分l长前缀的情况 ### 代码 ```cpp #include
猜你喜欢
转载自www.cnblogs.com/ivorysi/p/9547436.html
今日推荐
周排行