首页 > 简单字符串
开通博客写题解
头像 Quixotica
发表于 2024-07-22 11:13:52
题意 给定一个字符串 ，每次询问，任意分成段。问每一段的最大字典序最小是什么。 题解 初学Lyndon,根据 。第一想法就是找到那个 然后后面的都比它大。 但是询问的左边界不一定在Lyndon边界上，我们找到，即后面第一个比大的后缀，位置为。那么这个区间就是一个待选区间。如果足够大，答案就是。 考 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”