wscqwq

摘要： 最小表示法 思路 考虑将原串复制一遍，就可以得到所有循环同构串，然后先枚举两个位置 $i,j$，分别对应第一个和第二个位置。然后往后枚举，遇到第一个不同的位置，那么另外一个大的数对应的指针位置之前的每个循环同构串都不如第一个来的优，所以可以直接跳到这个位置的下一个位置。即假设 $s_i>s_j$，则 阅读全文