Your magic is mine

F. Graph Factorization 题意：给出一张2n阶的完全图，现在要求将他的边划分为m个部分，每个部分要求每个顶点的度是aia_i,保证∑ai\sum a_i =n+n-1 分析：智商题，首先就是要构造全是1的，然后按照要求叠加就可以了，构造的核心在于如何能让边用的不重复，有一种简单的构造方法就是每次把1 i单独拿出来，剩下的点在i的两侧分布，对称的点之间连边就可以。J

题目链接 A:暴力kmp,dp计算答案,一个串是循环串当且仅当i%(i-f[i])==0，此时(i-f[i])为最小循环节 B：模拟，注意第二种规则是说，“括号的方向朝着箭头指向的方向”，把“(“当成+1,”）“当成-1,找到前缀和最小的地方，从那里将循环切断即可得到一个必然合法的括号序列 C：树哈希。由于这里数据范围比较小，可以直接用set记录每个节点所有儿子的id.可以看出，两个节点不同意