Hahs+LCP(最長公共前綴) - UvaL 4513

題意：題意：給你一個串，問期中至少出現m次的最長子串及其最大的起始位置座標。 數據範圍： |s|<=4e4 題解：Hash+Lcp+二分 二分枚舉答案，計算字符串的hsah值，而後根據條件判斷，最後找到最大的起始位置就能夠 這裏比較能夠優化，若是是樸素的比較方法，O(n^n) 能夠先排序，只要進行O(n)的查找 ios #include <stdio.h> #include <iostream>

>>阅读原文<<