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