xiayuyang

题意 给了一个长度为n的字符串,要求将其分为k段,求这k段最长的并且字典序最小的LCS. 数据范围 k≤n≤1e5,∣∑∣小写字母k\le n\le 1e5,|\sum|小写字母k≤n≤1e5,∣∑∣小写字母 解法 二分+hash+SA 首先可以把问题转化为求一个最长的并且字典序最小的字符串,在原串中不重叠地出现了k次. 然后二分这个字符串的长度l,因为原串长度为l的字符串数量是O(n)O(n)O...