给两个数组，生成其两两或的数组。（从大到小排序）。然后操作查询和区间开方。

给个仙人掌图，只有42个环。求最小异或生成树，以及方案数。

$(s_a|s_b)\&s_c\&(s_d\oplus s_e)=2^i$

$s_a \& s_b =0$

求$\sum Fib(s_a|s_b)\&Fib(s_c)\&Fib(s_d\oplus s_e)$

$$c_k=\sum_{i|j=m,i\& j=0}^m a_ib_j$$

给$m$个安全点， 从$0$走到$n$,$g$秒绿灯$r$秒红灯循环，绿灯可以走，在安全点可以转向，绿灯必须移动，红灯必须呆在安全点。问最少时间达到$n$需要的的时间。

给定序列$g_{1\dots n - 1}$，求序列 $f_{0\dots n - 1}$。

其中 $f_i=\sum_{j=1}^if_{i-j}g_jf_i$
​边界为 $f_0=1$ 。

答案对$998244353$ 取模。

给定两个字符串𝑆,𝑇

求𝑆所有长度为|𝑇|子串与𝑇的距离

两个等长的串的距离定义为最少的，将某一个字符全部视作另外一个字符的次数。

$|𝑇|\leq|𝑆|\leq 10^6$，字符集大小为6

从$n$物品个里面取$k$个，有多少种价值组合。

已知$f_0..f_n$,求$\sum_l^r f(i)$

字符串匹配要没$s_i-t_i=0 \ or p_{s_i}-t_i=0$