wzf_2000的博客

题意：给定一棵树，询问以哪个点为根时其不同构子树数量最多。 nn个点的树，n−1n-1条边，所以子树共有2(n−1)2(n-1)种，然后先维护出以11为根的各子树哈希值，然后在跑一遍dfsdfs算出每个点的答案就可以啦。 （还不是看std的）#include <bits/stdc++.h>#define gc getchar()#define ll unsigned long long#d

题意：给出两个字符串p和s和一个正整数k，要求构造长度为k的01串，满足以下要求： 将其不断复制到长度大于等于|p|。对应p跑这个串，如果当前位置为1，则将p当前对应的字符加入一个串q的结尾。（开始为空串）最后得到的串q与s相等。输出满足要求的字典序最小的01串。|p| \leq 10^6,|s| \leq 200,k \leq 2000题解：按照模k的值分类，尽量让字典序小，通过哈