Bosco

有个粒子初始在 $0$ 位置，$1\cdots n$ 位置分别为有一个对撞器，如果在 $0$ 位置则向右，如果在 $n + 1$ 位置则向左。每个对撞器有一个 $01$ 串，初始所有对撞器的指针都在开头，当粒子走到 $i$ 位置时，对撞器所指的值为 $0$ 则不改变方向，否则反向，指针指向下一个位置 ......

好像不难。但是没想到。 首先这玩意看起来就得拆开，要不然完全做不了。 假如我们只考虑某一个点 $i$，考虑 $i - 1 \to i, i \to i + 1$ 这两条边的经过次数，不难发现其它的点是不会影响这两条边的。那么我们可以直接依据题意模拟，只考虑这一个点的周期是多长，然后所有的周期 $\m ......

首先，对于每个 $s_i$，我们只用保留其最小周期，证明显然。 同时以多个光电门为研究对象显然状态数过多，不方便统计。考虑一下连接不同光电门的纽带是什么：显然是相邻光电门之间的空隙。对于每个光电门 $i$，如果我们只保留 $i$ 作为唯一的光电门，那么显然有 $0\to 1$ 和 $1\to 2$ ......