suffix_array.java

//StringBuffer/StringBuilder vs String
//Linear time
public static String[] suffixArray(String s) 
{
 
   int N = s.length();
   String[] suffixes = new String[N];
   for (int i = 0; i < N; i++)
      suffixes[i] = s.substring(i, N);
   return suffixes;
}

//quadratic time and space  : Need to retrive the substring and store the string to new string O(n^2)
public static String[] suffixArray(String s) 
{

   int N = s.length();
   StringBuilder sb = new StringBuilder (s);
   String[] suffixes = new String[N];
   for (int i = 0; i < N; i++)
      suffixes[i] = sb.substring(i, N);
   return suffixes;
}

suffix array