Contest 1428

A

移动次数是 \(\left|x_1-x_2\right|+\left|y_1-y_2\right|\)。

如果 \(x_1\not=x_2\) 且 \(y_1\not=y_2\) 说明要换方向，两次额外移动。

时间复杂度 \(O\left(t\right)\)。

B

如果 \(\texttt>\) 和 \(\texttt<\) 只存在至多一种，答案为 \(n\)。

否则向一边出去后就必须原路返回，两边至少有一个 \(\texttt-\)。

时间复杂度 \(O\left(tn\right)\)。

C

从后向前做，记录 \(\texttt B\) 的个数，能删 \(\texttt{AB}\) 就删，最后 \(\texttt{BB}\) 再一起删。

时间复杂度 \(O\left(\sum\left|s\right|\right)\)。

剩下的鸽掉了。