AcWing 141. 周期    原题链接    简单

作者： 作者的头像   黄亦玫 ,  2020-10-20 19:38:53 ,  所有人可见 ,  阅读 342

0


记录下~~

我好菜哦

  • KMP的性质1) {1 ~ next[i]} == {i - next[i] + 1 ~ i}
  • 性质2) 以i结尾的最小循环节长度就是i - next[i], 当且仅当(i - ne[i]) 整除 i的时候存在循环元。

0 评论