static void printAllSubstrings(String s){
  for(int size = 1; size <= sa.length; size++){
    for(int beg = 0; beg + size < sa.length+1; beg++){
        int end = beg + size;
        System.out.println(s.substring(beg,end));
        String substring = s.substring(beg, end);
    }
  }
}