Luogu分析最小表示法。首先将字符串倍长。考虑维护两个指针 $i,j$ ,表示最小循环表示的起始位置,并暴力求出 $lcp(i,j)$ ,设为 $k$ 。比较 $s_{i+k}$ 和 $s_{j+k}$ ,如果 $s_{i+k}<s_{j+k}$ ,则 $[j,j+k]$ 内的所有下标都不可能为最小循环的起始位置,那么令 $j\leftarrow j+k+1$ 然后继续比较即可。$s...