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...