2020年7月26日
二分答案 + 滚动哈希 寻找重复子串
摘要： 1044. Longest Duplicate Substring 本题的high level的思想是二分搜索这样的substring最多能有多长。对于一个固定的len，如果能在S里找到两处相同的子串滑窗，那么我们就可以对len的搜索往上调整；反之，我们就必须将len的搜索往下调。 于是本题转化为， 阅读全文
posted @ 2020-07-26 23:24 betaa 阅读(236) 评论(0) 推荐(0) 编辑