Codeforces Round 764 (Div. 3)E G

E. Masha-forgetful

题意：
给定一个长度为m的字符串s，再给定n个字符串，要求将s分割成长度大于等于2的一些子串，且这些子串在给定的n个字符串中，问应该如何分割，答案输出分割出来的每一段在n个字符串中的位置。
思路：
任何字符串都可以用长度为2，3的子串拼起来，因此我们记录下来给定的n个字符串中所有长度为2，3的子串，这里有一个小技巧，记录长度为2，3的子串时，我们可以像哈希一样将其看成一个10进制数，然后就可以用一个数来表示一个子串，然后我们用$dp[i]$表示从第0至第i位是否已经找到合适的子串。

代码如下：

#include 
#include 
#include 
#include 
#include 
#include 

G. MinOr Tree

题意：
给定n个点，m条边，求所有权值按位或的最小生成树。

思路：
我们可以从高位向低位枚举，去掉该位为1的边后，图是否能连通，如果能连通，那么这一位就不在答案中，否则这一位就在答案中
判断连通可以用并查集

代码如下：

#include 
#include 
#include 
#include 
#include 
#include