【杭電多校2020】Minimum Index【Lyndon Word】

題意：給定字符串，求全部前綴的最小後綴。html n ≤ 2 × 1 0 7 n\leq 2\times10^7 n≤2×107ios 最小後綴就是Lyndon分解的最後一段。而Duval本質上是能夠重複修改的增量算法，因此是能夠作的。web 記 a n s i ans_i ansi​爲前綴 i i i的最小後綴。設維護未肯定的循環節的指針爲 i , j , k i,j,k i,j,k，即 S i

>>阅读原文<<