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);
}
}
}