i have solved some easy problems on suffix array,i think this problemcan be solved using suffix array,but i am not getting any approach that can suffice the time limit.

Please Help by giving idea on how to solve the problem(preferably by using suffix array)...

Thanks in advance :)