摘要: 后缀数组。排序之后得到height数组,然后从上到下将height>=len的都分为一组,然后找到第一组个数最多的输出即可。 阅读全文
posted @ 2016-08-06 16:52 Fighting_Heart 阅读(320) 评论(0) 推荐(0)
摘要: 贪心。 p<=q 答案为q-p。下面说p>q的情况。 可以疯狂的减到比q大一点的那个数,然后停顿一下,然后接着减。 也可以减到比q小的最大的那个数,然后再加回来,最后加回来的过程可以用之前停顿的抵消一些。 阅读全文
posted @ 2016-08-06 14:14 Fighting_Heart 阅读(284) 评论(0) 推荐(0)