摘要：
后缀数组，即SA，是一种简单实用的字符串算法。当我们要处理一些关于子串的问题时，我们发现字符串中任意的一个子串都可以表示成该字符串一个后缀的前缀，因此我们只需要维护所有后缀的信息即可。基于这个思想，人们发明了后缀数组。 把所有的后缀按字典序排序 这是后缀数组算法的第一个任务。 我们定义： \(\te 阅读全文
摘要：
题解 loj3265 3266 3267 USACO 2020.2 Platinum(全) loj3265 「USACO 2020.2 Platinum」Delegation 题目链接 因为是最大化最小值，考虑二分答案。 设当前二分的答案为$K$。则要判断是否有一种划分方式，使得每条链的长度都至少为 阅读全文