Wrong lemma in two_way_notes.txt

未关闭

#132,088 创建于 2025年4月4日 6 条评论 0 个 reaction 已指派 0 人在 GitHub 查看

还没有人认领这个 Issue。

docs

描述

Hi @sweeneyde @tim-one

I think there is a wrong claim in the notes about two-way algorithm.

Let s = (abcccd)^2 = abcccdabcccd and p = ccdabcc of length len(p) = 7 and period r = 5.

The period of the whole string s is 6, which is strictly greater than r but strictly smaller than len(p).

阅读 Objects/stringlib/stringlib_find_two_way_notes.txt 第352–353行附近的内容，并将其中陈述的引理与 issue 中的反例进行比较。检查 Two-Way 算法笔记中关于周期的相关讨论，然后修正不正确的断言，并验证该示例的处理是否一致。

由索引模型根据 Issue 内容生成。

精选适合新手参与的 GitHub issue 摘要。