演算法筆記- String Matching

然後排序所有後綴，以利之後搜尋，就成了「後綴陣列」。 .... 每次排序需時O(TlogT) ， 總時間複雜度為O(T * (logT)^2) 。

www.csie.ntnu.edu.tw