2024年12月25日
字符串小结论
摘要： 字符串下标从 \(1\) 开始。 结论 1：若 \(p,q\) 是字符串 \(s\) 的周期，且 \(p+q\leq |s|+\gcd(p,q)\)，则 \(\gcd(p,q)\) 也是 \(s\) 的周期。（Periodicity Lemma） 证明： 感觉类比成跳跃会好思考一些？首先假设 \(p 阅读全文
posted @ 2024-12-25 17:15 Lyz09 阅读(15) 评论(0) 推荐(0)