所以整個做法的時間複雜度是O(n/1+n/2+n/3+……+n/n)=O(nlogn)。 用RMQ預處理區間最小值,方便求r[Li]和r[L(i+1)]的最長公共字首,這就是往後面匹配了多長。
確定! 回上一頁