2015年4月3日
摘要: 题目大意:给定一个数组,求一个最大的长度的子串至少出现过k次一个子串出现多次,也就是说必然存在2个子串间的前缀长度为所求的值通过二分答案,通过线性扫一遍,去判断出现次数,也就是说每次遇见一个height[i] , 出现次数就加1,否则重置为1 1 #include 2 #include 3 #i... 阅读全文
posted @ 2015-04-03 02:16 Love风吟 阅读(320) 评论(0) 推荐(0) 编辑