Sktn0089

摘要： Runs 这里主要谈个人理解，几乎没有数学记号。前置知识：Lyndon 串 定义：对于字符串 \(s_{1\dots n}\)，定义 run 为一个三元组 \((l, r, p)\) 满足 \(r - l + 1\ge 2p\) 且 \(s_{l\dots r}\) 存在周期 \(p\)，并且 \( 阅读全文