POJ3261 Milk Patterns 后缀数组+二分

这道题据说是后缀数组的水题emmmmm...然而我这个菜鸡什么都不会啊555555... 题意：找出至少出现k次的可重叠的最长子串的长度 之前做POJ1743有一点点基础，通过这道题对各个数组的理解更深入了。画了一个后缀树，好理解多了：（参考博客Orz：http://www.javashuo.com/article/p-gigkycdp-cn.html） 据说要先离散化，但是不离散化也能过，我写的

>>阅读原文<<