[Solved] LCP array and ______ is used to construct suffix tree.

LCP array and ______ is used to construct suffix tree.

a) Hash tree
b) Hash trie
c) Suffix array
d) Balanced tree

Answer: c
Explanation: A suffix tree can be created using an LCP array and a suffix array. If we are given a string of length (n + 1) and its suffix array and LCP array, we can construct the suffix tree in linear time i.e in O(n) time.

Comments