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...