w571523631的博客

#include#define LL long long#define INF 0x3f3f3f3f#define INFLL 0x3f3f3f3f3f3f#define ULL unsigned long longusing namespace std;const int maxn = 120000+50;string s[maxn];int H_head[maxn];int

题目连接：这里写链接内容 思路：题目要求从任意位置删除k个元素使得没有相邻的字母相同，如果我们去考虑删除一些元素，再得到删除后的元素，这样子显然是很麻烦的，而且复杂度也不允许，那么我们直接考虑 保留后的元素，这里保留后的元素有可能本身就是连续的，也有可能是有两段拼接而成的，第二种显然是不好处理的，那么我们考虑将环变成链，那么这样所有的可能保留下来的都是本身就是连续的，那么接下来显然是要找出所有...

题目连接：https://www.nowcoder.com/acm/contest/90/B 思路：首先根据题目意思很容易知道这棵树只有26种形态，我们可以处理出这26种形态，然后怎么去判断字典序呢，我们只用找到第一个不相同的位置就行，然后用lca去判断，着不同的位置可以二分找，也可以直接lca找，判断相等用hash即可，这道题十分毒瘤，相同的代码能相差六七百毫秒，能剪枝的就剪把 accode...

链接：https://www.nowcoder.com/acm/contest/139/D 来源：牛客网Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfying if and only if {x, y} ∈ E2. Given two graph...