LOJ6436 PKUSC2018 神仙的遊戲

PKUSC2018除了主鬥地都補完啦 好大啊【糟糕的語言 主鬥地等什麼時候空下來較長的時間再補吧。。。 回到這個題 當時聽羅大講並沒有聽明白...但是大概還是懂了的 就是我們可以通過找到所有01對位置差來篩掉所有不符合的border 具體證明放下面了 首先我們介紹一點基本的border相關理論 1.長度爲x的border代表着 長度爲x的前綴與長度爲x的後綴相同 2.長度爲x的週期代表着 每隔x個

>>阅读原文<<