摘要：题意： 求已知序列的所有本质不同的子区间的最大值之和。 题解： 对于每一个位置i，我们需要计算出最短的区间[i,j]，使得[i,j]的字符串没有被算过，那么[i,j+1],[i,j+2],[i,j+3]...[i,n]都不会被算过。 统计答案很容易，方法应该也不少。我的做法是定义每一个点的父亲为后面 阅读全文

摘要：题意： 给定一个字符串，长度小于等于500000。让你找一个二元组序列(l[i],r[i])，使得区间[l[i+1],r[i+1]]的字符串是区间[l[i],r[i]]的子串。求最长的序列长度。 题解： 首先有一个贪心的想法，第i个字符串肯定恰好比第i+1个字符串多一个字符。 考虑对于位置i，如何判 阅读全文