I don't understand why i got TLE ,I have solved this problem by using prefix function , and it uses O(n) time , so that it doesn't have to use any more time . I think that the run time has to be increased .
