15145641

摘要: 这个题目的数据应该是比较弱的,赛场上的时候我们暴力也过了,而且我的kmp居然比暴力还要慢…… 这个变形并不难,跳着选数,把漏掉的位置补上就可以了。 代码如下: 阅读全文
posted @ 2016-10-05 17:11 icode-xiaohu 阅读(177) 评论(0) 推荐(0) 编辑
摘要: set是STL中非常方便的工具,可以实现自动去重和排序,可我一直忽视它的重要性,导致吃了好几次亏。 在思考这道题的时候,我一直往二分上靠拢,可是二分需要直接插入排序,直接插入排序覆盖的时候复杂度最大是n,肯定不行,所以又想链表,结果链表又没办法二分,着实让我相当矛盾。 最后才发现自己忘了这么一个现成 阅读全文
posted @ 2016-10-05 16:18 icode-xiaohu 阅读(145) 评论(0) 推荐(0) 编辑