[硫化铂]开心消消乐

开心消消乐

题目概述

题解

首先很容易联想到 Gym 102586J 于是我们自然而然可以想到通过建立一个dfa来处理。
但显然，我们这个dfa怎么建才是关键。

我们观察到我们每次是将三个连续的字符脱水缩合成一个字符，事实上我们每次可以将前面的两个字符当成一个函数，而最后一位当作传入函数的参数。
实际上， 我们发现，我们的每次操作相当于以最后一个数作为参数，将前面的函数不断嵌套。
而我们的函数总共只有四种：不变，交换位置，全赋 0 / 1 0/1