Stargazer的博客

传送门考虑求出kkk个好苹果时权值和≤lim\le lim≤lim的方案数这个可以用折半搜索+双指针求出来设权值不为−1-1−1的苹果有mmm个然后考虑把苹果分成三部分:1−k:最后是有用的苹果1-k:最后是有用的苹果1−k:最后是有用的苹果k+1−m：好的但无用的苹果k+1-m：好的但无用的苹果k+1−m：好的但无用的苹果m+1−n：坏苹果m+1-n：坏苹果m+1−n：坏苹果那么...

传送门考虑匹配的过程就相当于KmpKmpKmp，不过比较特殊遇到大写字母就递归匹配处理出f[i][j]f[i][j]f[i][j]表示串iii从匹配串第jjj为开始匹配的匹配个数pos[i][j]pos[i][j]pos[i][j]则表示把iii串匹配完时kmpkmpkmp指针所在位置代码也比较好写#include<bits/stdc++.h>using namespa...