I am unable to figure out why we consider i+2th element while traversing suffix array.
Say you find the end of left array end at i. Middle array length has to be >=1. So middle array might be at i+1th position. So we have to start from i+2th element for the rigth array.