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

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

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