![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing
江南路漫
这个作者很懒,什么都没留下…
展开
-
AcWing 自动补全 二分
AcWing自动补全原创 2022-06-17 21:50:24 · 91 阅读 · 0 评论 -
AcWing 构造数组 区间合并
思路: 这道题第一眼来看以为是动态规划类型的题目,然而尝试了用dp的方法做,然而超时了,过了差不多一半的测试店,显示的是超时。那么应该来说动态规划是可以做的,但数据卡的比较严。在看其他同学的评论后,使用KMP算法也会使得部分测试点超时。 听完讲解后,发现大佬是通过区间合并的方法实现的。 由题意可知,若a[i]等于a[j],则b[i]和b[j]也必须是相同的,而数组b是非递减的,此时数组b中第i到j项的元素必须是相同的,才能符合题目要求。所以我们要统计这样的区间的个数。运用区间合并的方法,得出最后的区间数为.原创 2022-04-26 17:49:09 · 186 阅读 · 0 评论