fork()==0世界线变动

如果一个字符串的每个字母，属于至少一个（长度大于1）的回文串，则称这个字符串为good。

• AABB：（t1，t2属于回文串t1t2；t3，t4属于回文串t3t4t5）

• ABAA：（t1,t2,t3属于回文串t1t2t3；t4属于回文串t3t4）

• AABB和ABAA都是good

一个长度为n的字符串s（只由字母A,B组成），问s的子串中有多少个good字符串

给定一个 n×m 的矩阵，你可以对每一列进行若干次循环移位

求操作完成后每一行的最大值之和

你有一个长度为 $n$ 的整数序列 $a$。

你需要回答 $q$ 个独立的问题，每次询问如下：

给定 $l$ 和 $r$，你可以对序列做若干次操作（也可以不做），每次操作，你需要选择两个数 $L$ 与 $R$，其中必须满足 $l\le L\le R\le r$ 且 $R-L+1$ 为奇数。然后将 $a_L\sim a_R$ 的所有数改为 $a_L\sim a_R$ 的异或和，即 $a_L\oplus a_{L+1}\oplus \sim \oplus a_R$。

你的目标是将 $a_l\sim a_r$ 的所有数变为 $0$。每次询问完后，序列复原。

询问的答案即为最小操作数。如果总是不能达到目标，则答案为 $-1$。

给定一个长度为 $n$ 的序列 $a$，求所有长度 $\ge k$ 的连续子序列中，中位数的最大值。定义中位数是一个长度为 $x$ 的序列升序排序后的第 $\left\lfloor\frac{x+1}{2}\right\rfloor$ 位的值。

$1\le n, k\le 2\times 10^5$，$1\le a_i\le n$。

给定序列 $a$，要求将其划分为三个非空子串（设三个子串长分别为 $x,y,z$），使得 $\max\limits_{i=1}^x a_i = \min\limits_{i=x+1}^{x+y} a_i = \max\limits_{i=x+y+1}^n a_i$。

若存在方案，输出 $\texttt{YES}$ 和任意一组 $x,y,z$ 的值；若不存在，输出 $\texttt{NO}$。

$3 \le n \le 2 \cdot 10^5$，$1 \le a_i \le 10^9$

有一个 $n$（$2 \le n \le 2 \cdot 10^5$）个点（编号为 $1,2,…,n$），$m$ （$0 \le m \le 2 \cdot 10^5$）条边的有向图，现在想找到两条路径，使得：

• 它们的起点都在一个给定的点上；

• 它们的终点在相同的点上（这个点可能是除起点外任意一个点）；

• 它们除起点和终点外，不能有重复的点；

• 每条路径不能经过重复的点。

现在给出这个图和起点，先输出是（Possible）否（Impossible）存在符合上述条件的两条路径。

如果存在，再输出：

• 每条路径分别经过几个点（包括起点、终点）；

• 这两条路径依次经过的点。

若不存在，不用再输出。

给出一个 $n$ 行 $m$ 列的数字矩阵 $a$，找出两行 $x, y$，令 $b_j = \max(a_{x, j}, a_{y, j})$，试使得 $\min\limits_{1 \le j \le m}b_j$ 最大，输出选择的 $x, y$，可以相同。