摘要：
"题目传送 Luogu3273" "题目传送 BZOJ2333" 题意： 有$n$个节点，标号从$1$到$n$，这$n$个节点一开始相互不连通。第$i$个节点的初始权值为$a_i$，接下来有如下一些操作： $U$ $x$ $y$: 加一条边，连接第$x$个节点和第$y$个节点 $A1$ $x$ $v 阅读全文
摘要：
"题目传送 Luogu2579" "题目传送 BZOJ1898" 题意： 有一个无向图。 有许多条鱼在若干个点之间循环出现，循环节长度小于等于$4$ 要求从$A$花费$K$个单位时间到达$B$,中途不能和鱼相碰,问有多少方案。 $n\le50,K \le 2000000000$ 题解： 这个循环节长 阅读全文
摘要：
"题目传送 BZOJ4025" 题意： 有一张$n$个节点的无向图,其中边$i$在$s_i$出现,$e_i$结束,并连接着节点$x,y$. 并保证$s_i dep[fx] sta; inline void Init() { for(int i=1;idep[fy]) swap(fx,fy); int 阅读全文
摘要：
"题目传送 HDU3336" 题意： 给你一个长度为$n$的字符串$S$,问这个字符串的所有前缀在字符串中出现的次数之和(mod $10007$) $n\le 200000$ 题解： 1.考虑KMP，并记录$f_i$表示以$i$为结尾的所有串中是前缀的个数,那么答案显然是所有$f$之和 根据KMP中 阅读全文