275307894a

摘要： 太神了，感觉比任何一道我做过的 *3000 都难啊！ 首先考虑一个很蠢的 dp，大概设 $f_{k,i,j}$ 表示从前往后定了字符串的前 $k$ 位，同时也定了后 $k$ 位，在原串上从前往后匹配到 $i$，从后往前匹配到 $j$ 的方案数，直接硬上矩乘是 $O(|s|^6\log n)$ 的。/ 阅读全文

摘要： 题面传送门 调了挺久才过，有点小寄。 因为是对着带花树找题的，所以默认一般图最大匹配了。 显然只需要考虑极长连续 $0$ 段的最左边和最右边，而且应该和奇偶性有关，不妨分类讨论： 长度为奇数：设长度为 $2k+1$ ，则段内一定可以匹配出 $k$ 个任意选取的二元组，并且多出来一个和左右两边配对，且 阅读全文