摘要：
题面传送门 我真的，我哭死，如果考了我当场感谢zyq。 听说std是SAM+块链，我瑟瑟发抖，然后祭出了bitset大法。 据说这个是叫一种Shift-And的基于位运算的字符串匹配算法，也就是说，我们维护每个字符在哪些位置上出现过，记$i$字符出现在$f_i$集合的位置，现有匹配串$s$，维护当前 阅读全文
posted @ 2022-11-24 20:52
275307894a
阅读(62)
评论(0)
推荐(1)
摘要：
题面传送门 看到这道题的第一眼想法是这不是最小割树裸题吗，直接跑出最小割树然后暴力$O(n^2)$算答案就好了。 但是仔细想想似乎不是很对，因为你实际上这样跑网络流虽然是$O(n+m)$的但是还带个$3$倍常数，实际上Dicnic的常数还死大的…… 我们考虑分类讨论，先算最小割至少为$1$的，显然就 阅读全文
posted @ 2022-11-24 19:47
275307894a
阅读(46)
评论(0)
推荐(0)
摘要：
题面传送门 这个部分分提示得太妙了。 首先这个冒泡排序的壳已经被套烂了，就是对逆序对计数。 首先观察一下，发现第一个样例解释中在等于某个限制对应的最小值的时候取到逆序对最小值，因此可以猜测一定值域在这些里面。然后发现显然是对的，因为将一个数靠到最近的限制的值之后不会增加原有的逆序对，而可能会减少因此 阅读全文
posted @ 2022-11-24 11:13
275307894a
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号