《浅谈与 Lyndon 理论有关的字符串组合问题》(2022 年信息学奥林匹克 中国国家集训队论文 万成章)中提到
但是 (i−L2,i+p+L1−1)(i-L_2,i+p+L_1-1)(i−L2,i+p+L1−1) 并不是一个以 ppp 为周期的串,而是包含了若干个以 ppp 为周期的串,而这些串并不全是 runs,遍历它们的复杂度又太高,所以这种做法到底怎么做?