Never give in.

Description给出一个序列A 对于这个序列的每一个子串，定义其权值为这个子串的和，希望选择K 个不同的子串并使得这K 个子串的权值之和最大。（注意，不同是指左右端点其中一个不同） 由于种种限制，这些子串的长度必须在L 到R 之间。对于100% 的数据，有1 <= N, K <= 10^5; 1 <= L < R <= N, |Ai|<= 10^4Solution几种做法都讲一下。对于每一

Description T组数据，T≤10000,∑n≤300000T\leq 10000,\sum n\leq 300000T≤10000,∑n≤300000 Solution 先考虑怎么把这些平方串弄出来 这似乎是一个很经典的套路了（WC2019的时候好像讲了） 枚举平方串的长度为2L，那么我们在L,2L,3L…的位置设置关键点，用SA或者二分+哈希求出相邻关键点的最长公共前缀和最长公共后缀...