2026年9月7日
字符串周期相关定理
摘要： 字符串周期相关定理 字符串的周期其实挺难理解的，因为有些时候是“整周期”，有些时候是“不完整周期”。 以下是几个事实，希望会对理解有帮助： 1.周期与 border 的对应关系 字符串周期的定义是对任意 \(i+p\le n\)，有 \(s_i=s_{i+p}\)，所以周期可以不是 \(n\) 的因数，这时候周期是不完 阅读全文
posted @ 2026-09-07 19:58 cinccout 阅读(34) 评论(0) 推荐(0)