摘要： 题目描述：给定一个长为 \(n\) 的字符串 \(S\)，求它所有前缀的循环移位最小表示法的开头位置，相同的输出靠前的一个。 数据范围：\(n\le 3\times 10^6\) 好像无论怎么想都跟朴素暴力一样是 \(O(n^2)\) 的...于是官方题解就开始分析性质... 我们考虑 \(k=1\ 阅读全文