摘要："洛谷题目传送门" 最小表示是指一个字符串通过循环位移变换（第一个移到最后一个）所能得到的字典序最小的字符串。 因为是环状的，所以肯定要先转化为序列，把原串倍长。 设决策点为一个表示法的开头。比较两个决策点$i,j$，找到它们的LCP（假设长度为$k$）。 假设$s_{i+k} s_{j+k}$，那 阅读全文