POJ 3261. Milk Patterns

某岛 at 
http://vjudge.net/problem/viewProblem.action?id=10375 Brief description: 。。求最长 k-重复子串。 。。也就是 max{lcp(l, r) | r-l = k} Analysis: 非常经典的例题。 算法一:字符串哈希(70ms http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=1563261 算法二:SA + LCP(40ms http://vjudge.net/problem/viewSource.action?id=2604648 算法三:SA +……