A simple Python class that will construct a suffix tree of a string in linear time - View it on GitHub