2016年9月18日
bzoj1717: [Usaco2006 Dec]Milk Patterns 产奶的模式(后缀数组+二分)
摘要： 1 /* 2 求可重叠的至少重复K次的最长字串 3 以1为下标起点，因为a[i]最大到1000000，所以要先离散一下 4 二分长度len 5 然后O(n)检验 6 后看h[i]是否有连续的一段h[i]大于len的，并且h[i]连续的长度大于K则满足 7 */ 8 #include 9 #include 10 #include 11 using namespace std; ... 阅读全文
posted @ 2016-09-18 21:58 mzl0707 阅读(153) 评论(0) 推荐(0)