POJ3261 Milk Patterns 後綴數組+二分

這道題據說是後綴數組的水題emmmmm...然而我這個菜雞什麼都不會啊555555... 題意：找出至少出現k次的可重疊的最長子串的長度 之前做POJ1743有一點點基礎，通過這道題對各個數組的理解更深入了。畫了一個後綴樹，好理解多了：（參考博客Orz：http://www.javashuo.com/article/p-gigkycdp-cn.html） 據說要先離散化，但是不離散化也能過，我寫的

>>阅读原文<<