Hahs+LCP(最长公共前缀) - UvaL 4513

题意：题意：给你一个串，问期中至少出现m次的最长子串及其最大的起始位置坐标。 数据范围： |s|<=4e4 题解：Hash+Lcp+二分 二分枚举答案，计算字符串的hsah值，而后根据条件判断，最后找到最大的起始位置就能够 这里比较能够优化，若是是朴素的比较方法，O(n^n) 能够先排序，只要进行O(n)的查找 ios #include <stdio.h> #include <iostream>

>>阅读原文<<