题意 给定一个字符串 ，每次询问，任意分成段。问每一段的最大字典序最小是什么。 题解 初学Lyndon,根据 。第一想法就是找到那个 然后后面的都比它大。 但是询问的左边界不一定在Lyndon边界上，我们找到，即后面第一个比大的后缀，位置为。那么这个区间就是一个待选区间。如果足够大，答案就是。 考虑不够大的情况，注意到。(其中 代表串重复出现边)。我们只需要通过找到这个重复了多少次。然后尽量均分即可。注意细节，参考代码注释。 #include <bits/stdc++.h> #define ll long long #define enl putchar('\n') #defin...