摘要： 引理：若字符串$A$是以为$p$为周期的，同时又是以$q$为周期的，那么它必然是以$(p,q)$为周期的。 证明：考虑长度为$n$的字符串$A$，若$p$为$A$的周期，有$p|n$，同理若$q$为$A$的周期，$q|n$。 并且有$A(i \mod n) = A((i + kp) \mod n) 阅读全文