给定一个字符串$S$，只包含$’0’$和$’1’$两个字符，求有多少长度为$n$的字符串$T$，满足以$T$为循环节的无限循环字符串包含$S$。 注意，哪怕在循环后相同，写出来不同的字符串$T$仍算不同的字符串$T$。例如$10$和$01$算不同的字符串$T$。

给定一个$n$个元素的数列 $a$，求 $a$ 所有非空子序列的 $MEX$ 所构成的数列的 $MEX$。

将元素重新排列，询问不出现$y\leq 2x\leq 4y$, $y$=之前最大值。

给个字符串可以$b_i$的前后缀倒置并交换，如果相同表示本质一样。询问有多少本质不同的串。

$n<=10^6$个人洗衣服，第$i$个人的到达时间为$(0\leq t\leq 10^9)$，

有一台洗衣机，同时只能洗一件衣服，花费的时间为$x$，

每个人都可以手洗衣服，多个人可以同时手洗衣服，花费的时间为$y$，

对于$x\in[1,y]$的每个$x$，输出能让$n$个人都能洗完衣服所需花费的最小时间

A国：每个人都有一个友善值，当两个A国人的友善值 $a,b$，如果 $a\text{ xor}\text{ }b \bmod 2=1$，那么这两个人都是朋友，否则不是；

B国：每个人都有一个友善值，当两个B国人的友善值 $a,b$，如果 $a\text{ xor}\text{ }b \bmod 2=0$ 或者$a\text{ }or\text{ }b$ 化成二进制有奇数个 $1$，那么两个人是朋友，否则不是朋友。

求最大团，给$A,B$的关系。

保证原图补图是个二分图，在原图中加入一条边能使原图最大团数至少加一的边有哪些。

$n$名学生，$m$个社团，每个学生$i$属于社团$c_i$能力值为$p_i$
​

每一天学校都要从各社团选出一个人组成队伍使所有人的$mex$的能力值最大，求每一天的能力值。

每天会有人走。

可以删除相邻的元素，求每个后缀的字典序最小

$$\sum_{i=1}^n\sum_{j=1}^m \phi(ij)$$

$1 \le T \le {10}^4$
$1 \le n, m \le {10}^5$