gpt4 book ai didi

algorithm - 位串中的循环检测

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:31:09 24 4
gpt4 key购买 nike

<分区>

给定一个长度为 N(<=10^5) 的二进制字符串,我想求出该字符串的循环长度。循环的长度将最多 1000 且至少 1

例子:

110110110110循环长度为3(图案重复为110)

000000循环长度为1(图案重复为0)

1101101101循环长度为3(图案重复为110)

我试图理解Floyd's cycle detection algorithm但我无法理解如何申请这个问题。

如何有效地解决这个问题? (我想要一个在 O(NlogN) 或更好的时间内运行的算法)。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com