有多个主串,每次询问将询问串分成多个连续子串,如果一个子串长度$\ge L$且在主串中出现过就是合法的

如果合法的子串总长度$\ge$询问串长的$90\%$%,这个串就是合法的字符串,求使得询问串成为合法的字符串的最大的$L$

给出一个字符串$S$,给出$Q$个操作，给出$L, R, T$，求字典序最小的$S[l,r]$的子串,并且它的字典序严格大于$T$如果无解输出$−1$

给一棵$n(1≤n≤200000)$个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。

线段树合并

构造$1\leq a_1<..a_x\leq d$ 数列。使得$a_1\leq a_1 \oplus a_2<…a_1\oplus..a_n$

数组$a_i$,每次可以选择相邻交换位置，求最小操作次数使得最后相同颜色都聚在一起。$n\leq 4\times10^5,c\leq 20$

$M$先手填$?$，如果填完之后左数字之和相等$B$赢，反之。$M$赢。

• 只能填$[0,9]$
• $?$和长度为偶数。
  阅读全文 »

$$f_{r+1}(n)=\sum_{uv=n}\frac{f_r(v)+f_r(u)}{2}\\ f_0(n)=2^{n的素数个数}$$

给$q$个询问,$f_r(n)\% (1e9+7)$

给定字符串集合，求只属于该字符串的本质不同的非空子串的个数。

$n\times m$的方格，每个可以放$[L,R]$个方块。有两种操作

• 给某个$+2$
• 给相邻$+1,+1$

求无限次操作完可以同高度的小木块的放置方案数