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 摘要。