摘要:
"题目" 给一个$n$个点$m$条边的无向连通图,$Q$次往图中加边,每次加边后问图中的桥有多少个。(加边后边留着)。 $n\le 10^5,m\le 2\times 10^5,Q\le 10^5$。 分析 容易发现一条边为桥当且仅当它不在任意一个环中。 于是我们对最开始的图先得到它的生成树,然后把 阅读全文
摘要:
"题意" 开始给出一个长为$n$的数字串,有$m$次操作按顺序执行,每次把当前数字串中的某一个数码替换成一个数字串$t$(可以为空或多位),最后问操作结束后的数字串十进制下模$10^9+7$的值。 $n,m,\sum t\le 10^5$。 分析 这题很妙啊! 直接做肯定是不行的,因为替换的时候长度 阅读全文
摘要:
"题意" 给出一个主串$s$,长度为$n$,再给出$m$个字符串$t_i$,$q$次询问,每次询问形如$(a,b,c,d)$,问$t_a\cdots t_b$中$s[c:d]$在哪个字符串中出现次数最多,出现了多少次(一样次数取编号小的)。 $n\le 5\times 10^5,m,\sum t_i 阅读全文