POJ3261 Milk Patterns 後綴數組+二分

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