2016年2月19日
POJ3261 Milk Patterns（二分+后缀数组）
摘要： 题目求最长的重复k次可重叠子串。 与POJ1743同理。 二分枚举ans判定是否成立 height分组，如果大于等于ans的组里的个数大于等于k-1，这个ans就可行 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 usi 阅读全文
posted @ 2016-02-19 15:38 WABoss 阅读(225) 评论(0) 推荐(0) 编辑