site is down? I hope this isn't just an O(N) algorithm using Suffix Arrays
So I suppose substring in this context is defined to be a subsequence of the string (not necessarily consecutive characters)? Site is down...
Generally speaking anything you can do with a suffix tree you can do with suffix arrays... though oftentimes it is more complicated