eggome

摘要： 2个半小时，只因为掉了一个语句就错了…… 题意：对于完全图G,若有且仅有一棵最小生成树T,则称完全图G是由T拓展出的。给你一颗树T,找出T 能拓展出的边权和最小的完全图G。 想看并查集的可以去别的地方，我这只有线段树合并。（绝对不是因为我不会并查集解法） #include<bits/stdc++.h 阅读全文

摘要： 当初想到了 kmp 的，但是没敢做…… 题意：给你一个字符串，求所有长度为偶数的前缀在整个字符串中出现的次数和。 算法：p[nex[i]]+=p[i]; ans=p[x] (x mod 2 = 0) 证明可以用一种类似数学归纳法的思想：我们将第 i+1 个字符放入字符串 s{i}，然后求出 nex[ 阅读全文