TrBBnsformBBtion

Atcoder ARC071E TrBBnsformBBtion

考虑把所有的 `B` 都变为 `A` 来处理,因为 `A` 和 `B` 是可以互换的,就只需要判断 $s_{a_i\cdots b_i}$ 和 $t_{c_i\cdots d_i}$ 对应的 `A` 的个数能不能在操作后相等。 `A` 的个数前缀和维护即可。 考虑 1 操作,发现其实可以 $1$ 个 ......
TrBBnsformBBtion Atcoder 071E ARC 071

AT2395 [ARC071C] TrBBnsformBBtion 题解

## 题目大意 有两个只包含 $A$ 和 $B$ 的字符串,给出两种操作 - `A` 可以变为 `BB` , `B` 可以变为 `A` ; - `AAA` 可以消去, `BBB` 也可以消去。 ## 思路 找规律。 这里我们以 `A` 为主,将 `B` 全部变为 `A` 。因为可以无限次操作,那么就 ......
题解 TrBBnsformBBtion 2395 071C 071
共2篇  :1/1页 首页上一页1下一页尾页