Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/%E3%80%8CAGC011D%E3%80%8DHalf-Reflector/
题意简述给你一个长为 $n$ 的 AB 字符串。假设一个球从某一个方向（左或右）到达了一个 A ，该位置将变为 B 且该球会反弹；到达了一个 B ，该位置将变为 A 且该球会穿过该位置。 现在从字符串的最左边扔进去 $k$ 个球，每个球都在上一个球已经弹出字符串之后再放入（可以证明，任何字符串都不能把球永远留在字符串中）。 求最后的字符串。 $1\le n\le 200000, 1\le k\le
https://okazakiyumemi.github.io/blog/%E3%80%8CAGC011D%E3%80%8DHalf-Reflector/
题意简述给你一个长为 $n$ 的 AB 字符串。假设一个球从某一个方向（左或右）到达了一个 A ，该位置将变为 B 且该球会反弹；到达了一个 B ，该位置将变为 A 且该球会穿过该位置。 现在从字符串的最左边扔进去 $k$ 个球，每个球都在上一个球已经弹出字符串之后再放入（可以证明，任何字符串都不能把球永远留在字符串中）。 求最后的字符串。 $1\le n\le 200000, 1\le k\le