摘要:
【CF587F】Duff is Mad 题意:给出n个串$s_1,s_2..s_n$,有q组询问,每次给出l,r,k,问你编号在[l,r]中的所有串在$s_k$中出现了多少次。 $\sum|s_i|,q\le 10^5$ 题解:先将询问离线,改成前缀相减。然后建出AC自动机,考虑分块。 对于长度$> 阅读全文
摘要:
【CF587D】Duff in Mafia 题意:给你一张n个点m条边的无向图,边有颜色和边权。你要从中删去一些边,满足: 1.任意两条删掉的边没有公共的顶点。2.任意两条剩余的、颜色相同的边没有公共的顶点。3.删去的边的边权最大值最小。 求这个最小值,并输出方案。 $n,m\le 5\times 阅读全文