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