2024年8月2日
字符串理论
摘要： 1. 常见定理 定理 1： 如果字符串 \(S\) 存在整周期 \(p\) \(\iff\) 存在 \(z\) 函数是的 \(z[i] = |S| - p\)。 定理 2： 如果字符串 \(S\) 分别以 \(p, q\) 为整周期，则 \(S\) 以 \(\gcd(p, q)\) 为整周期。 我们 阅读全文
posted @ 2024-08-02 17:34 rlc202204 阅读(12) 评论(0) 推荐(1) 编辑