串串理论

串串理论

Border理论

参考：Border 理论小记 | MKのBlog

• 周期不一定整除串长

• 考虑border时，应该将 \(>\frac{|s|}{2}\) 与 \(\le \frac {|s|}{2}\) 的分开分析性质，这样可以导出许多border理论的性质以及“[JSOI2019] 节日庆典”的”上一个串长度不超过下一个的一半“这一性质。

Lyndon理论

Runs理论