LOJ#6436. 「PKUSC2018」神仙的游戏
传送门题解: 瞎JB猜了个结论居然是对的，看了题解知道为什么对了。我们考虑先做模糊串匹配，那么长度不大于n2n2\frac{n}{2}的串只需要匹配上就行了。否则我们判断他的每一个周期子串是否能作前缀即可。 原因是如果有非法的必然是：0→?→?→10→?→?→10 \rightarrow ? \rightarrow ? \rightarrow 1类似的情况，而这个本质上就是一个跳周期...
