随笔分类 -  (数据结构)RMQ

摘要:题目链接: https://nanti.jisuanke.com/t/38228 题目大意:给你n个数,让你找出一个区间中f的最大值,具体的f计算方法,这段区间的和乘以这段区间的最小值。 具体思路:我们枚举每个位置,对于当前位置的数,通过二分 找出这个数作为区间最小值能够到达的最左端和最右端。如果是 阅读全文
posted @ 2019-04-21 16:04 Let_Life_Stop 阅读(280) 评论(0) 推荐(0)
摘要:题目链接:https://cn.vjudge.net/contest/283743#problem/H 题目大意:T组数据,给你一个字符串,然后让你求这个字符串的重复最多子串的次数。 具体思路:论文题。 https://www.cnblogs.com/staginner/archive/2012/0 阅读全文
posted @ 2019-02-18 10:26 Let_Life_Stop 阅读(184) 评论(0) 推荐(0)
摘要:题目链接:https://cn.vjudge.net/problem/HRBUST-1188 每一次按照二进制的方式进行更新,二维数组dp [i] [j],i表示下标,j表示从i 开始的往后移动2的j-1次方个数再-1. AC代码: 阅读全文
posted @ 2018-12-01 10:23 Let_Life_Stop 阅读(201) 评论(0) 推荐(0)