摘要：
题目描述 题解 对询问串建立 $\text{AC}$ 自动机，考虑建出 $\text{fail}$ 树， $\text{fail}$ 树上节点所代表的串是这个节点子树内每个点所代表的的串的后缀。所以我们可以把链分成两条，把正反串都放入 $\text{AC}$ 自动机中，对于一条链 $(lca,u)$ 阅读全文
posted @ 2020-02-28 23:01
xjqxjq
阅读(119)
评论(0)
推荐(0)
摘要：
题目描述 题解 将平面图转对偶图之后题目保证了国家的连接是一棵树，由于跟路径的信息有关我们容易想到点分治，我们可以把点分树建出后每个点分中心维护若干个小根堆，每个堆表示相同颜色的点到点分中心的距离的排序，然后再用可持久化线段树维护这些堆中的最小值，然后一棵线段树维护全局最小值即可，效率： $O(nl 阅读全文
posted @ 2020-02-28 18:41
xjqxjq
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号