Lgx_

摘要： 普通 Border 理论 \(\text{定理}(1)\)（弱周期引理）：若 \(p,q\) 是字符串 \(S\) 的两个周期，且 \(p+q\le |S|\)，那么 \(\gcd(p,q)\) 也是 \(S\) 的一个周期。 证明：不妨钦定 \(p<q\)，设 \(d=q-p\) 对于 \(i\i 阅读全文