2020年11月25日
ICPC2018焦作站 H. Can You Solve the Harder Problem?
摘要： 题意： 给出一个数字串，问所有本质不同的子串的最大值之和 如果没有本质不同的要求，就是用单调栈求出每个数字前后第一个大于它的位置，扫一遍计算即可 现在要本质不同，用后缀数组 按字典序依次计算每个后缀的贡献 对于已经按字典序从小到大排好序的后缀i-1和i来说 以i为子串左端点，[i,height[i] 阅读全文
posted @ 2020-11-25 18:01 TRTTG 阅读(217) 评论(0) 推荐(1) 编辑