摘要：BZOJ_1345_[Baltic2007]序列问题Sequence_单调栈 Description 对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max (ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价 阅读全文

摘要：BZOJ_3879_SvT_后缀数组+单调栈 Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(Longes 阅读全文

摘要：BZOJ_3238_[Ahoi2013]差异_后缀数组+单调栈 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 前面那个len的和 阅读全文