Jrltx

摘要： 题意：求一个序列中本质不同的连续子序列的最大值之和。 由于要求“本质不同”，所以后缀数组就派上用场了，可以从小到大枚举每个后缀，对于每个sa[i]，从sa[i]+ht[i]开始枚举(ht[0]=0)，这样就能不重复不遗漏地枚举出每一个子串。 但是这样做，最坏情况仍旧是$O(n^2)$的，可能会被卡掉 阅读全文