The end of this document contains a brief introduction to suffix trees. You are given an abstract class called SuffixTree. Your goal is to build a new class called MySuffixTree that extends this class. You shouldn't change the class SuffixTree at all. You'll be able to use all the internal classes and fields that appear in SuffixTree.
Fields root and string to hold the suffix tree data.
A nonfunctional constructor. You'll have to make a functional constructor for MySuffixTree. It's possible to construct a suffix tree in linear time, but for this assignment you can use the quadratic method of inserting each suffix, one at a time. What these methods are supposed to do is described in the comments. You'll have to create non-abstract working versions of these for MySuffixTree.