Problem: we want to match string P in string T.
len(P)==m, len(T)==n
Doubling Algorithm to construct suffix array: O(nlbn) (lb:log2)
To match the P in T: O(m+lbn)
Problem: we want to match string P in string T.
len(P)==m, len(T)==n
Doubling Algorithm to construct suffix array: O(nlbn) (lb:log2)
To match the P in T: O(m+lbn)