LOJ6436 PKUSC2018 神仙的游戏

PKUSC2018除了主斗地都补完啦 好大啊【糟糕的语言 主斗地等什么时候空下来较长的时间再补吧。。。 回到这个题 当时听罗大讲并没有听明白...但是大概还是懂了的 就是我们可以通过找到所有01对位置差来筛掉所有不符合的border 具体证明放下面了 首先我们介绍一点基本的border相关理论 1.长度为x的border代表着 长度为x的前缀与长度为x的后缀相同 2.长度为x的周期代表着 每隔x个

>>阅读原文<<