Quixotica

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #简单字符串#

题意给定一个字符串，每次询问，任意分成段。问每一段的最大字典序最小是什么。题解初学Lyndon,根据。第一想法就是找到那个然后后面的都比它大。但是询问的左边界不一定在Lyndon边界上，我们找到，即后面第一个比大的后缀，位置为。那么这个区间就是一个待选区间。如果足够大，答案就是。考...

字符串 SA Lyndon

2024-07-22

1 195