Benchmark that checks the time linearity of the building of a generalized suffix tree based on sequence of characters as well as the solving of the mutliple common subsquences problem.
Benchmark that checks the time linearity of the building of a generalized suffix tree based on sequence of tokens.