思路：先求出指数值，后缀形式的散列值。然后枚举子串长度1-n，在计算某长度的子串的散列值，全部放入数组中，然后从小到大排序，看具有相同元素个数的最大值。如果大于1，则继续。
注意：
java中使用long来计算模取值，如果计算的模值小于0，则作转换将其变为大于0。
具体代码参考：
UVa11855 Buzzwords(hash)
猜你喜欢
转载自blog.csdn.net/wuli2496/article/details/121110808
今日推荐
周排行